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