找工作准备
mazhichao300
这个作者很懒,什么都没留下…
展开
-
找工作准备
还有几个月就要找工作了,这几个月一定要认真准备。在此记录下过程。下面是自己将要看的书: cracking the coding interview 剑指offer 编程之美,编程珠玑,算法导论 MitBBS 合集 数据结构 thinking in java, JVM, effective java, java并发编程实践 排序算法,字符串操作(转换函数) July大数据 系统设计原创 2013-04-02 13:39:03 · 966 阅读 · 0 评论 -
排序算法
昨天重温了一下插入排序与快速排序。 1,插入排序:将一个序列分为有序部分和无序部分,进行N-1次循环,每次将无序部分中的一个数插入到有序部分的相应位置。之后整个序列就是有序的。 算法复杂度O(N^2), 稳定排序。由于比较简单,不做具体分析,代码如下: package sort; public class InsertSort { public static void insert原创 2013-04-02 14:40:51 · 457 阅读 · 1 评论 -
九度 OJ 1499
题目链接:http://ac.jobdu.com/problem.php?pid=1499 这题是01背包的变形,背包容量具体化为结束时间。 解题思路:项目按照结束时间排序, 之后就是DP过程 f(i, v) = f(i-1, v) , node[i].ed>v f(i, v) = max{ f(i-1, v), f(i-1, node[i].st)+node[i].val },原创 2013-05-22 19:17:23 · 548 阅读 · 0 评论 -
二叉树的遍历(更新中)
本文记录二叉树的几种遍历方式,包括:前序,中序,后序三种遍历方式的递归与非递归实现以及层次遍历。 前序:根,左,右; 中序:左,根,右; 后序:左,右,根; 层次:按层从左到右。 /* define of binary tree typedef struct Tree{ int value; Tree *left, *right; }*BinaryTree; */ 1,原创 2013-07-14 17:07:31 · 352 阅读 · 0 评论 -
Merge Sorted Array
从后往前进行merge, 时间复杂度在O(m + n) class Solution { public: void merge(int A[], int m, int B[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function原创 2013-07-18 16:36:37 · 370 阅读 · 0 评论