-
编辑 删除
算法Valid Parentheses
点击(此处)折叠或打开public static boolean isValid(String s) { HashMap<Character, Character> map = new HashMap<Character, Character>(); map.put(\'(\', \')\'); map....
-
编辑 删除
算法合并排序数组
点击(此处)折叠或打开public class Solution { public void merge(int A[], int m, int B[], int n) { while(m > 0 && n > 0){ ...
-
编辑 删除
算法3Sum Closest
import java.util.Arrays; public class ThreeSumClosest { private int closest; private boolean needInit; &...
-
编辑 删除
算法4Sum
fourSum: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.No...
-
编辑 删除
算法3Sum
[cpp] view plaincopyclass Solution { public: vector<vector<int> > threeSum(vector<int> &num) { // Start t...
-
编辑 删除
算法插入间隔
Problem:Given a set of non-overlapping & sorted intervals, insert a new interval into the intervals (merge if necessary).Example 1:Given intervals [1,3],[6,9], insert and merge [2,5] in as [1,5],[6,9].Example 2:Given [1,2],[3,5],[6,7],[8,10],[12,16], insert and merge [4,9] in as [1,...
-
编辑 删除
算法正则表达式
给定通配符*表达的意思是匹配0个或多个任意字符。如abc* 匹配的字符串为以abc开头的任意字符串..实现函数bool match(char* p,char*s)其中p为模式串（含*）s为匹配串，按照题意判断二者是否匹配，如果匹配返回true，不匹配返回false思路：1。 递归，枚举*代表的字符数目，从0到n，然后用递归解决：...
-
编辑 删除
单源无权最短路径举例——字梯问题
1/**//* 2最短路径的一个举例： 3 4问题描述：在字梯游戏中，每一个词语都是通过将字梯的前一个词改变一个字母形成的。 5例如，我们可以通过一系列的单字母替换将zero转换成five：zero, hero, here, hire, fire, five。 6 &...
-
编辑 删除
算法寻找数组中的第二大数
方法一：[cpp] view plaincopy#include "stdio.h" #include "stdlib.h" //初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。 ...
-
编辑 删除
算法搜狗笔试题链表合并
实现一个队链表排序的算法，C/C++可以使用std::list<int>，Java使用LinkedList<Integer>要求先描述算法，然后再实现，算法效率尽可能高效。主要考察链表的归并排序。要点：需要使用快、慢指针的方法，找到链表的的中间节点，然后进行二路归并排序[cpp] view plaincopytypedef&nbs...
-
编辑 删除
算法搜狗笔试题加减法
一种计算机，其有如下原子功能：1、赋值 a=b2、+1操作，++a; a+1;3、循环，但是只支持按次数的循环 for（变量名）{/*循环里面对变量的修改不影响循环次数*/}4、只能处理0和正整数5、函数调用 fun(参数列表)请用伪代码的形式分别在这个计算机上编程实现变量的加法、减法、...
-
编辑 删除
算法微软100题数字查找
题：假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?分...
-
编辑 删除
limit优化
先看一下分页的基本原理（我拿的是CSDN那个百万级数据库来测试！）：SELECT * FROM `csdn` ORDER BY id DESC LIMIT 100000,2000;耗时： 0.813ms分析：对上面的mysql语句说明：limit 100000,2000的意思扫描满足条件的102000行，扔掉前面的100000行，返回最后的2000行。问题就在这里，如果是limit 100000,20000，需要...
-
编辑 删除
sleep和wait的区别
sleep线程被调用时占着cpu去睡觉其线程能占用cpuos认该线程正工作会让出系统资源wait进入等待池等待让出系统资源其线程占用cpu般wait会加时间限制因wait线程运行资源够再出来也没用要等待其线程调用notifyall方法唤醒等待池所有线程才会进入绪序列等待os分配系统资源 sleep静态方法谁掉谁去睡觉算main线程里调用了线程bslee...
-
编辑 删除
C++指针转换
点击(此处)折叠或打开int main(){ S s; int *p=&s.i; p[0]=1; p[1]=5; cout<<p[0]...
-
编辑 删除
C++指针问题
int main(){ char *str[]={"Welcome", "to", "Fortemedia", "Nanjing"}; char **p=str+1; str[0]=(*p++)+2; str[1]=*(p+1); str[2]=str[1]+3; str[3]=p[0]+(str[2]-str[1]); *p指向str[2] cout<<str[3]<<endl;...
-
编辑 删除
varchar和char的区别
char是一种固定长度的类型，varchar则是一种可变长度的类型，它们的区别是：char(M)类型的数据列里，每个值都占用M个字节，如果某个长度小于M，MySQL就会在它的右边用空格字符补足．（在检索操作中那些填补出来的空格字符将被去掉）在varchar(M)类型的数据列里，每个值只占用刚好够用的字节再加上一个用来记录其长度的字...
-
编辑 删除
MYSQL时间函数
获得日期+时间：now(),current_timestamp(), localtime(), localtimestamp(),sysdata()获得日期：curdata(),current_date()获得时间：curtime(),current_time()获得UTC日期时间函数：utc_date(),utc_time(),utc_timestamp()分别返回日期参数，在一周，一月，一年中的位置：dayofweek(),dayofmonth(),dayo...
-
编辑 删除
算法线索二叉树的建立和遍历
点击(此处)折叠或打开typedef struct BiThrNode{ char data; struct BiThrNode *lchild, *rchild; PointerTag LTag; Poin...
-
编辑 删除
算法根据树的前序遍历构建二叉树
点击(此处)折叠或打开typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;void CreateBiTree(BiTree *T)...
