contents 基础题目选解 WERTYU、 数据结构基础 暴力求解法 高效算法设计 动态规划初步 数学概念与方法 图论模型与算法 1、WERTYU 刚开始的思路是output['S'] = 'A'。。。书上的常量表应该会比较通用一点。。而不仅仅适于有序常量 ...
分类：
编程语言 时间：
2017-04-18 10:03:33
阅读次数：
209
目前计算机中的搜索算法有哪些？深度优先，广度优先(源自于数据结构)穷举法(列出所有可能),回溯法（深度优先思想加上返回式搜索）源自于算法设计与分析爬山法，模拟退火，遗传算法（智能化算法）都是一些自适应的随机搜索算法，（有点类似于不确定性算法，也是一些启发式算法（..
分类：
编程语言 时间：
2017-04-12 21:54:26
阅读次数：
138
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类：
其他好文 时间：
2017-04-11 17:17:50
阅读次数：
379
递归在需要重复操作且操作范围呈规律性变化时可以很方便帮我们解决问题 递归的特点： 1、递归就是在函数中调用自身 2、在使用递归时，必须有一个明确的结束条件，成为递归出口 3、递归算法通常显的很简洁，但是效率较低，所以一般不提倡用递归算法设计程序 4、在递归调用的过程中，系统为每一层的返回点、局部变量 ...
分类：
编程语言 时间：
2017-04-08 21:46:42
阅读次数：
192
classSolution{
public:
vector<int>twoSum(vector<int>&nums,inttarget){
vector<int>result;
vector<int>::iteratorp;
vector<int>::iteratornum=nums.begin();
for(inti=0;i<nums.size();i++)
{
intflag=target-nums[i];
p=find(nums...
分类：
其他好文 时间：
2017-04-08 01:31:38
阅读次数：
126
本文以两个具体例子详细剖析动态规划算法设计思想，主要参考圣经《算法导论》，加上自己的一些理解，主要是附上了一些具体实现过程，所以希望能对大家有所帮助。 #_*_ coding:utf-8 _*_ import numpy as np def MemoizedCutRodAux(p,n,r,s): i ...
分类：
其他好文 时间：
2017-04-06 19:39:13
阅读次数：
263
每段时间都要重新清零，将所学的知识从头在学一遍。 摘录： “有实际开发工作经验”是指你目前已经具备下列能力： 1）你已经认为C++和汇编语言都是很简单的语言，并能够自如地运用； 2）你能够在30分钟之内想到正确的五子棋AI算法设计思路和方向； 3）你完全理解STL为什么这么重要； 4）你能够独立地解 ...
分类：
其他好文 时间：
2017-04-05 23:59:35
阅读次数：
275
腾讯笔试题出现了和这个类似的题目，没做出来，现在来好好解决这个问题吧，先从基本的开始。 先吐槽一下：感觉算法设计什么的，真的超级难，也许是我头脑太笨，转不过弯来吧，呵呵。 题目是这样的：一棵满二叉排序树，有K层，节点的值依次为 1~2k-1。现在告诉你树的高度是4层，给定你3个节点，比如9，11， ...
分类：
编程语言 时间：
2017-04-05 21:49:13
阅读次数：
1809
和意料之中差不多，因为自己搞的PHP方向，前几个学期专业课没好好学，期末都是低分飘过...牛客刷的也不多，所以做得很一般。 总结一下： 1.选择题30题：数据结构5道左右，数据库3道左右，C++10道左右，操作系统5道左右，算法设计3道左右，概率题3道左右，磁盘存储2道。都是基础题型，感觉范围和考研 ...
分类：
其他好文 时间：
2017-04-04 09:52:12
阅读次数：
173
今天刚刚学了动态规划，把书上的代码敲了一下，在此留下一笔。动态规划与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。在子问题的求解过程中，有很多子问题被重复计算了。于是我们可以用一个表来记录所有已解决的子问题的的答案。不管该问题以后是否被用 ...
分类：
编程语言 时间：
2017-03-31 09:22:52
阅读次数：
246
