LeetCode Contains Duplicate题目思路刚开始还以为是什么异或判重；
后来发现是自己想错了- -；
还是哈希好点。代码bool containsDuplicate(int* nums, int numsSize) {
if (numsSize <= 1) return false;
int length = 100007;
if (numsSize...
分类：
其他好文 时间：
2015-05-26 09:15:33
阅读次数：
113
问题：给定一段长度为n英寸的钢条和一个价格表pi（i=1,2,...,n),求切割钢条方案，使得销售收益rn最大。如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。
方法一：递归
从上而下把所有的全部搜索一遍
int CUT_ROD(int p[],int n)
{
if(n==0)
return 0;
int q=INT_MIN;
for(int i=1;i...
分类：
编程语言 时间：
2015-05-26 09:09:48
阅读次数：
227
字节序分为 little-endian 和 big-endian，不同主机通信字节序转换过程：主机字节序 -> 网络字节序 ->主机字节序判断网络字节序：#include int isBigEndian(){ int flag = 0; short a = htons(0x0102); char* ...
分类：
其他好文 时间：
2015-05-26 07:58:27
阅读次数：
214
public class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { int[] re =new int[numCourses] ; int can = 0;...
分类：
其他好文 时间：
2015-05-26 06:49:17
阅读次数：
113
public class Solution { public boolean containsDuplicate(int[] nums) { if(nums==null||nums.length==0) return false; Set s = new HashS...
分类：
其他好文 时间：
2015-05-26 06:47:45
阅读次数：
121
终于补出这道：一直耽搁到现在找到一个代码可读性很好的分块temp;题意：给一个长度为n 的数组 A，Q次询问，区间相等数的最大范围是多少？数据范围都是10e5;当然知道分块了；传统分块看各种累；找了一份很好的tmp 2 3 using namespace std; 4 const int N =1....
分类：
其他好文 时间：
2015-05-26 06:44:41
阅读次数：
121
1、前言 快半年没有写博客了，荒废了很久，工作中的杂事太多，自己越来越懒了。为了鞭策自己成长，还是要坚持写写博客，记录自己的成长。2、shell函数介绍 语法： [ function ] funname [()]{ action; [return int;] }说明：（1）可以带func...
分类：
系统相关 时间：
2015-05-26 06:43:41
阅读次数：
159
矩阵的逆 C 语言 算法一 一.求解步骤 1.矩阵必须是方阵（即矩阵的行列相等）。 2.矩阵可逆的充分必要条件是其行列式的值不为零。 3.求出矩阵的伴随矩阵。 4.逆矩阵＝行列式值的倒数*伴随矩阵。 二.算法 #include #include void main(){ int i...
分类：
编程语言 时间：
2015-05-26 01:30:35
阅读次数：
153
片段1for(int i =0;i<10;i++) { NSLog(@"i=%d",i); dispatch_queue_t mySerialQueue = dispatch_queue_create("com.biostime.xxx", NULL); __block int d = i; dis...
分类：
移动开发 时间：
2015-05-26 01:27:23
阅读次数：
195
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
二叉树结点的定义如下：
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};解法如下：
//返回双向链表的头结点
BinaryTreeNo...
分类：
其他好文 时间：
2015-05-26 00:22:39
阅读次数：
154
