- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 SQL基本操作
mysql.exe :the mysql command-line toolmysqld.exe : the mysql serverconnect to SQLServer> mysql -h 127.0.0.1 -P3306 -u root -p54321> mysql -u root -p> 54321comman showshow databasestablescolumn
2016-04-27 11:35:53 488
原创 数据结构之二叉搜索树
纸上得来终觉浅,绝知此事要躬行性质对于节点x如果y是x的左孩子,则x.key>=y.keyx.key >= y.key如果y是x的右孩子,则x.key<=y.keyx.key <= y.key 如图1: 查询操作遍历操作:inorder-tree-walk(x)——中序, preorder-tree-walk(x)——先序,postorder-tree-walk(x)——后续inorde
2016-04-18 13:33:11 747
原创 数据结构之线性结构(stack、queue、linklist)概念
支持的操作可分为两类操作,查询和修改。query: search(S,k), minimum(S), maximum(S), seccessor(S,x)——x前一个元素, predecessor(S,x)——x后一个元素modify: insert(S,x) delete(S,x)stacks性质:LIFO 后进先出定义:用数组array S[1..n]表示堆,S.top为栈顶,操作
2016-04-17 16:03:48 1062
原创 算法实现篇之动态规划-Fibonacci
算法实现系列:贴出自己丑陋的代码,供以后自嘲用。欢迎大家贡献出自己的实现方案,发送代码到我邮箱 425693275@qq.com,之后我再添加进文章,并注明代码出处。Fibonacci数定义:F0=0F0 = 0F1=1F1 = 1F(i)=F(i−1)+F(n−2)F(i) = F(i-1) + F(n - 2)用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数就
2016-04-08 17:53:04 787
原创 算法之动态规划-Rod cutting
问题描述:给定长度为n的木头,把它切分成小段卖,不同长度的木头价格不一样,求最优切法。如图1: 可以划分为如下情况 分为一份: 4 (max price:10) 分为两份 : 1 3 or 2 2 or 3 1 (max price:10) 分为三份 : 1 1 2 or 1 2 1 or 2 1 1 (max price:7) 分为四分 : 1 1 1 1 (max pric
2016-04-08 17:29:49 4325
原创 算法之动态规划-矩阵链相乘(matrix-chain multiplication)
Matrix-chain multiplication给定一串矩阵 A1,A2...AnA1,A2...An,计算矩阵的值:A1A2A3..AnA_1A_2A_3..A_n。对于这串矩阵序列,不同的加括号方式,会导致截然不同的计算量。我们需要做的就是计算出如何加括号,达到最少计算量。使用动态规划求解first step: Characterize the structure of an optima
2016-04-07 22:38:41 14176 2
原创 ubuntu各版本之间的区别
桌面版与服务器版本的区别桌面版侧重点在于图形界面,简单易用性。服务器版侧重于性能,高效性。更详细的区别可以百度长期支持版与普通版区别在13.04之前,普通版本支持18个月从13.04之后,普通版本只支持8个月LTS在12.04之前对桌面版支持3年,服务器版支持5年LTS在12.04版本之后对桌面版,服务器版都支持5年Now, support means:Updates for po
2016-04-07 13:29:08 55852 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人