理解匿名类与外部类以及方法中final参数的关系,分析Android应用程序中存在的内存泄漏...
分类:
编程语言 时间:
2015-04-28 23:01:44
阅读次数:
273
package pack;import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;
import java.util.Properties;
import java.util.Random;public class Main {
public static void main(St...
分类:
编程语言 时间:
2015-04-28 23:02:20
阅读次数:
170
运行时多态性是面向对象程序设计代码重用的一个最强大机制,Java多态性的概念也可以被说成“一个接口,多个方法”。Java实现运行时多态性的基础是动态方法调度,它是一种在运行时而不是在编译期调用重载方法的机制。
方法的重写Overriding和重载Overloading是Java多态性的不同表现。重写Overriding是父类与子类之间多态性的一种表现,重载Overloading是一个类中多态...
分类:
编程语言 时间:
2015-04-28 23:02:37
阅读次数:
216
//PECS:producer-extends-comsumer-super
import com.google.common.collect.Lists;
import java.util.Arrays;
import java.util.List;
/**
* Created by jianjun.yu on 15-4-21.
*/
public class GTest {
...
分类:
编程语言 时间:
2015-04-28 22:56:47
阅读次数:
307
动态规划
01背包
问题描述
求解思路
代码实现
放入哪些物品
代码动态规划我在上一篇博客里已经讲了一点动态规划了,传送门:算法学习 - 动态规划(DP问题)(C++)这里说一下,遇到动态规划应该如何去想,才能找到解决办法。最主要的其实是要找状态转移的方程,例如上一篇博客里面,找的就是当前两条生产线的第i个station的最短时间和上一时刻的时间关系。minTime(station[1][i]) =...
分类:
编程语言 时间:
2015-04-28 22:54:46
阅读次数:
256
SHA-1算法是第一代“安全散列算法”的缩写,其本质就是一个Hash算法。SHA系列标准主要用于数字签名,生成消息摘要,曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1,它能将一个最大264比特的消息,转换成一串160位的消息摘要,并能保证任何两组不同的消息产生的消息摘要是不同的。Redis的sha1.c文件实现了这一算法,但该文件源码实际上是出自Valgrind项目的/tests/sha1_test.c文件(可以看出开源的强大之处:取之于民,用之于民)...
分类:
编程语言 时间:
2015-04-28 22:53:57
阅读次数:
311
我们这里使用PHP进行代码的预处理工作,将PHP代码当做C++的宏使用。
当然,你也可以用python做代码生成工作,但由于php是内嵌式的,处理起来可能更方便一些,当然,其他语言配上模板也是可以的。...
分类:
编程语言 时间:
2015-04-28 22:55:22
阅读次数:
190
Frame Stacking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4454
Accepted: 1509
Description
Consider the following 5 picture frames placed on an 9 x 8 a...
分类:
编程语言 时间:
2015-04-28 22:56:01
阅读次数:
347
java语言提供了一种稍弱的同步机制,即volatile变量,用来确保将变量的更新操作通知到其他的线程。当把变量声明为volatile类型后,编译器与运行时都会注意到这个变量是共享的,因此不会将该变量上的操作与其他内存操作一起重排序,volatile变量 不会被缓存在寄存器或者对处理器不可见的地方,因此在读取volatile变量时总会返回最新写入的值。访问volatile变量不会执行加锁操作,因此也...
分类:
编程语言 时间:
2015-04-28 22:54:20
阅读次数:
235
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n)算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来
快速排序核心:"基准"(pivot),分区(partition),交换(swap),递归(r...
分类:
编程语言 时间:
2015-04-28 22:53:36
阅读次数:
319
题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何
新的结点,只调整指针的指向。
比如将二元查找树
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
思路:对于树的很多题目,都可以使用递归的方法来处理。这道题目也不例外。我们从最基本的思路来考虑这个题目。
把一个二叉树编程双向链表,...
分类:
编程语言 时间:
2015-04-28 22:53:21
阅读次数:
284
以下是本人阅读此书时理解的一些笔记,包含一些影响文义的笔误修正,当然不一定正确,贴出来一起讨论。
注:此书剖析的源码是2.5版本,在python.org 可以找到源码。纸质书阅读,pdf 贴图。
文章篇幅太长,故切分成2部分,这是第二部分。
p248: 嵌套函数、闭包和 decorator
co_cellvars: 通常是一个tuple,保存嵌套的作用域内...
分类:
编程语言 时间:
2015-04-28 22:50:28
阅读次数:
264
1、命名空间
namespace cq{}
using namespace cq;
2、使用继承
class Man: public Person { }
3、使用父类的方法
Man::Man(char*name) :
Person(name, 12)
{
cout name age
}
4、析构函数
(1)若用指针新建对象
要用delete销...
分类:
编程语言 时间:
2015-04-28 22:51:25
阅读次数:
205
本章前面讨论了垃圾回收期算法。但是,这些讨论有一个很大的前提:仅有一个线程运行,在现实世界,经常会出现多个线程同时访问托管堆的情况,或至少有多个线程同时操作托管堆中分配的对象。一个线程引发垃圾回收时,其它线程绝对不能访问其他任何对(包含他们自己线程栈上的引用),这是因为垃圾回收器可能移动对象,更改其...
分类:
编程语言 时间:
2015-04-28 22:48:28
阅读次数:
197
一、一个数组里除了一个数字之外,其他的数字都出现了两次 用异或来解#include using namespace std;int main(){ int T; int n,m; while(cin>>T,T){ cin>>n; while...
分类:
编程语言 时间:
2015-04-28 22:46:20
阅读次数:
173
先上笔记内容吧:这次上课的内容有关构造函数析构函数运算符重载return * this 内容很细,大家好好回顾笔记再照应程序复习吧 :)#include using namespace std;class Integer {public: int i; int geti () cons...
分类:
编程语言 时间:
2015-04-28 22:46:31
阅读次数:
276
1 import java.io.*; 2 3 public class FileList { 4 public static void main (String[] args){ 5 File f = new File("d:/A"); 6 System...
分类:
编程语言 时间:
2015-04-28 22:44:12
阅读次数:
264