2013年11月_xw_njust_ecjtu

12月 11月 10月 09月 08月 07月 06月

原创 leetcode 目录--更新....

//注：很多代码未加入，内存分配是否成功的判断！//二维数组分配问题需注意，leetcode 可以接受变量的a[m][n],自己实现需，int **a = new int [m];for(){a[i] = new int[n]} -- 释放类似1、String to Integer (atoi)2、 Populating Next Right Pointers in Each Nod...

2013-11-24 19:23:44 1927

原创 LRU Cache

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if

2013-11-24 18:44:37 752

原创 Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with

2013-11-23 15:12:36 739

原创 Two Sum

注释的部分是普通解法o(n^2)排序使数组是有序的，O(n)的时间复杂度就可以解决了,此题注意小标即可！指针从俩边向中间靠拢！#includestruct num_type { int val; int pos; }; bool cmp(num_type a,num_type b) { return a.val

2013-11-23 14:43:33 720

原创 Insertion Sort List

Sort a linked list using insertion sort.//以下用于有序链表插入一个元素//插入有俩部分，最好弄成俩张链表，否则易出现错误！void SortedInsert(struct ListNode* head, struct ListNode* newNode) //将元素插入有序表中！{ struct ListNode* cur = head; i

2013-11-22 21:16:13 691

原创单链表总结

个人总结，以及借鉴他人代码，有些代码来着平时积累，不记得出处，请见谅。欢迎各位转载，希望对大家有用！如有错误欢迎真正，谢谢！struct node { int val; node *next;};//链表翻转static void Reverse(struct node* headRef) { struct node* result = NULL;//首节点为空 s

2013-11-20 22:24:32 945

原创 BF与KMP算法

BF（Brute Force）算法：BF算法是普通的模式匹配算法。将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。这个方法最大的特点是回溯！以下为俩种实现：/*从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较两者的后续字

2013-11-20 15:29:33 1270

原创 Sort List

Sort a linked list in O(n log n) time using constant space complexity.此题要求时间复杂度为O（nlgn）第一印象即用快速排序和归并排序，由于快速排序的不稳定，跨度大，故我决定采用归并排序。网上我记得有看过使用快排的！#include #include struct ListNode { int

2013-11-20 10:27:13 1018

原创 Populating Next Right Pointers in Each Node

Populating Next Right Pointers in Each Nodehttp://oj.leetcode.com/problems/populating-next-right-pointers-in-each-node/Given a binary tree struct TreeLinkNode {

2013-11-16 21:06:03 648

原创 String to Integer (atoi) 以及（atof)

String to Integer (atoi) http://oj.leetcode.com/problems/string-to-integer-atoi/#原题地址//通过测试//此题注意的事项：边界溢出，非法字符（含开头空格），带负号等//当达到最大值： INT_MAX (2147483647) or INT_MIN (-2147483648) --

2013-11-16 20:16:24 652