摘要：
1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 22312371（简单排序） 2388（顺序统计算法） 2418（二*排序树）2、 搜索、回溯、遍历1022,1111,1118,1129,1190,1562,1564,1573,1655,2184,2225,2243,231 阅读全文
阅读排行榜
编程珠玑第九章
2012-07-27 12:54 by javaspring, 139 阅读, 收藏,
摘要：
1、内存访问（连续内存访问与跨页面访问内存的区别） 注意在访问内存的时候，要注意内存的连续性，如果访问的内存不是连续的，那么程序的运行速度也会受到极大的影响 例如访问一个二维数组时，先访问行，再访问列，能够减少页面调度次数，同时cache命中率也相对高些。2、递归调用宏时，需要小心，宏中的某个参数被调用了多次以致数值发生了变化 #define Max(a,b) （（a>b）?:（a）：（b）） // Max（i++，j++），调用之后，i、j的值可能会增加两次 //max（i++，func（j++）），调用之后，可能会导致函数func（）被调用两次 阅读全文
Android NDK开发初步
2012-07-03 17:53 by javaspring, 139 阅读, 收藏,
摘要：
在配置好NDK开发之后就可以使用C/C++开发android了。下面以一个HelloWorld项目来说明1.新建一个Android工程新建一个HelloWorld工程代码如下package com.zhycheng;
import android.app.Activity;
import android.os.Bundle;
import android.widget.TextView; public class HelloWorldActivity extends Activity { /** Called when the activity is first created. *... 阅读全文
NYOJ 528 位运算 STL
2012-04-21 17:20 by javaspring, 139 阅读, 收藏,
摘要：
这道题基本上算是水题了，主要卡的是内存。我是用STL中的map写的，跑了1300多ms，代码太搓了。主要就是用map浪费时间了，要一直删除，所以浪费时间了。后来才知道原来这道题可以用位运算，一直采用异或操作。因为0异或y偶数次的话还是0，异或y奇数次的话是y，所以可以利用这个性质。主要这道题大概花100多ms就可以了，内存也不超，因为根本不用开数组。 因为没用位运算写，所以只贴个我写的搓代码吧。。。。。。#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
int 阅读全文
程序员必知8大排序3大查找（二）
2012-05-07 07:45 by javaspring, 138 阅读, 收藏,
摘要：
《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（三）》本文我们先把剩余的三大排序说完，然后讨论一下排序的稳定性问题，最后再总结一下排序的时间复杂度和空间复杂度。（1到5见上篇）6、快速排序（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。（2）实例：上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。（这只是快速排序的一种实现方式，个人认为比较容易理解 阅读全文
浙公网安备 33010602011771号