码迷,mamicode.com
首页 > 其他好文
八大排序算法总结
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:其他好文   时间:2014-07-07 15:31:04    阅读次数:263
[Leetcode][Tree][Depth of Binary Tree]
计算树的深度1、minimum depth of binary tree 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类:其他好文   时间:2014-07-07 15:31:40    阅读次数:182
kNN(K-Nearest Neighbor)最邻近规则分类
KNN最邻近规则,主要应用领域是对未知事物的识别,即推断未知事物属于哪一类,推断思想是,基于欧几里得定理,推断未知事物的特征和哪一类已知事物的的特征最接近;K近期邻(k-Nearest Neighbor,KNN)分类算法,是一个理论上比較成熟的方法,也是最简单的机器学习算法之中的一个。该方法的思路是...
分类:其他好文   时间:2014-07-07 15:33:04    阅读次数:182
Double 类型运算时的精度问题
double 类型运算时的 计算的精度不高,常常会出现0.999999999999999这种情况,那么就须要用BigDecimal 它是java提供的用来高精度计算的工具类 以下是对这个类的一个包装,方便使用:package cn.soft.util;import java.io.Serializa...
分类:其他好文   时间:2014-07-07 15:34:18    阅读次数:149
Longest Valid Parentheses
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类:其他好文   时间:2014-07-07 15:34:56    阅读次数:160
time wait duo
linux 下Time_wait过多问题解决分类:linuxFAQ2011-07-14 11:203485人阅读评论(0)收藏举报linux服务器tcp通讯活动ssh问题起因:自己开发了一个服务器和客户端,通过短连接的方式来进行通讯,由于过于频繁的创建连接,导致系统连接数量被占用,不能及时释放。看了...
分类:其他好文   时间:2014-07-07 15:36:17    阅读次数:202
二叉树重建
假如先序串:DBACEGF,先序的第一个节点一定是根节点,这样我们就知道了根节点是D.再看中序, 在中序串之中,根结点的前边的所有节点都是左子树中,ABCDEFG,所以D节点前面的ABC就是左子树的中序串。再看前续串 DBACEGF, 由于左子树的节点是ABC,我们可以得到左子树的前续周游的串为: ...
分类:其他好文   时间:2014-07-07 15:36:58    阅读次数:179
C#中字符串的字面值(转义序列)
在程序开发中,经常会碰到在字符串中字面值中使用转义序列,下面表格收集了下转义序列的完整列表,以便大家查看引用:转义序列列表转义序列产生的字符字符的Unicode值\'单引号0x0027\"双引号0x0022\\反斜杠0x005C\0空0x0000\a警告(产生蜂鸣)0x0007\b退格0x0008\...
分类:其他好文   时间:2014-07-07 15:37:42    阅读次数:428
Gallery 里面怎么设置ImageView的OnClick事件
Gallery g=this.findViewById(R.id.gallery);g.setOnItemClickListener(new OnItemClickListener(){ @Override ...
分类:其他好文   时间:2014-07-07 15:38:19    阅读次数:182
The in operator
The operators we have seen so far are all special characters like + and *, but there are a few operators that are words. in is a boolean operator that...
分类:其他好文   时间:2014-07-07 15:39:31    阅读次数:246
5.3.1 6174问题
假设你有一个各位数字互不相同的四位数,把所有数字从大到小排序后得到a,从小到大排序后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174。有趣的是,最后...
分类:其他好文   时间:2014-07-07 15:40:49    阅读次数:139
Problem Pascal's Triangle
Problem Description:GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1...
分类:其他好文   时间:2014-07-07 15:41:32    阅读次数:247
String methods
A method is similar to a function – it takes arguments and returns a value – but the syntax is different. For example, the method upper takes a string...
分类:其他好文   时间:2014-07-07 15:42:12    阅读次数:217
设计模式之Singleton
Singleton 解决的问题: 一个类只允许产生一个对象。一般如果系统有许多部分组成,而每一个部分只希望被创建一次(一个实例),或者 工程中需要一些全局共享的数据,这些数据可以被封装在一个类里面,这个类也只允许创建一个对象(实际项目中可能还要考虑数据的同步问题,本文不考虑,一次只解决一个问题...
分类:其他好文   时间:2014-07-07 15:42:48    阅读次数:135
Unix下cp、tar、sudo命令的使用
环境 Ubuntu14.04 (这里用这样一个类Unix系统来代替Unix,sudo命令也是linux下的一个命令)实例 : Ubuntu firefox flash插件的安装到Adobe下载tar.gz包后,解压缩。tar -zxvf 插件.tar.gzsudo cp libflashplayer...
分类:其他好文   时间:2014-07-07 15:44:01    阅读次数:168
Problem Populating Next Right Pointers in Each Node
Problem Description:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Popul...
分类:其他好文   时间:2014-07-07 15:45:18    阅读次数:166
Problem Populating Next Right Pointers in Each Node II
Problem Description:Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your pr...
分类:其他好文   时间:2014-07-07 15:46:01    阅读次数:267
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!