2012年终总结
又到写年终总结的时候啦,每当这个时候自己都很兴奋,总结起来收获多多哈,首先回忆一下前半年的总结 自立、自信、自强 2011-2012提高班一年学习总结 写总结的好处是自己能够自己的学习有个宏观的把控,使知识颗粒归仓,形成全局观。从去年8月份到现在总结起来一览,挺充实的,见下图: 点击图片看大图 技术总结...
View ArticlePOJ1664(放苹果,感觉比较有意思)
#include<iostream> #include <cstdio> #include <cstring> using namespace std; int counter(int x,int y) { if(y==1 || x==0) { return 1; } if(x<y) return counter(x, x); return...
View ArticleHoj 1356 Prime Judge
题目连接:http://acm.hit.edu.cn/hoj/problem/view?id=1356 本题我曾想以[1,500000]内的质因子为基础来判定整个int范围的质数,但是超时。 无奈用Miller Rabin算法吧。 根据 :费尔马小定理,如果 n 为素数,那么对于小于n的数a有a^(n-1) = 1(mod n) 那么我们可以随机生成一个a(a<n),如果满足a^(n-1)...
View Article.NET架构概述
什么是架构? 架构是系统的结构轮廓。引出问题: 系统都有哪些层?每层的职责是什么?层与层之间的关系是什么? 角色:架构师,设计师,开发者 架构师: 理解现有的技术和工具为支撑业务寻找技术方案提供一个中心视野识别技术组合的优点和弱点 设计师: 某方面的技术专家分析需求和代码面向对象设计和非面向对象设计设计模式 开发者: 熟悉技术和工具开发语言 架构模式 tier是物理分层,layer是逻辑分层。...
View Article[WebKit]WebKit2 API解析
这里是对上一篇<<WebKit模块化分析>>的进一步展开。先从API层开始。 API概览 主要类图 WebKit提供了灵活的回调机制用来支持客户端与内核的交互,在API中有一些Set Client类的函数,Client一般就是用于注册针对某一功能的回调函数。 如向WKContext注册history item处理的回调函数,就会使用下面这个结构(WKContext.h):...
View Article二叉搜索树的后序遍历序列(判断后序遍历序列是否合法)
(1)题目描述 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入: 每个测试案例包括2行: 第一行为1个整数n(1<=n<=10000),表示数组的长度。 第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。 输出:...
View Article九度OJ 教程88 递归解决之汉诺塔III
题目地址:http://ac.jobdu.com/problem.php?cid=1040&pid=87 另地址:http://acmclub.com/problem.php?id=1151 //九度OJ 教程88 递归解决之汉诺塔III //http://ac.jobdu.com/problem.php?cid=1040&pid=87...
View Article前置运算符和后置运算符的区别
<?php $a = 0; //自定义变量并给定初始值 echo "----------后置加运算---------<br>"; for($b = 0;$b <= 10;$b++){ //使用for循环语句 echo...
View ArticleAndroid之UI学习篇十一:ListView控件学习(一)
ListView这个控件使用的非常普遍,关于它的基本介绍,我们来看一下API中的介绍: Class Overview A view that shows items in a vertically scrolling list. The items come from the ListAdapter associated with this view....
View Article[Android Training视频系列] 6.2 Saving Files(保存文件)
一:主要内容 1.概述 2.选择内部存储还是外部存储 3.获取访问External Storage的权限 4.保存文件到Internal Storage 5.保存文件到External Storage 6.查询剩余空间 7.删除文件 8.Q&A Demo截图 二:翻译参考 http://www.eyeandroid.com/thread-11349-1-1.html 三.视频讲解...
View ArticleThe ninth skills of SQL design by DB Query Analyzer
The ninth skills of SQL design by DB Query Analyzer MA Gen-feng ( GuangDong Unitoll Services incorporated, GuangZhou 510300) My blogs are http://blog.csdn.net/magenfeng...
View Article单例模式之php实现
单例模式保证某个类只有一个实例; 1,静态成员变量保存类的唯一实例 2,声明构造函数和克隆方法为私有,防止new一个实例 3,提供一个公共的静态方法来访问这个实例,返回唯一实例的的引用 <? class InstanceDemo { private static $_instance;//静态成员变量保存唯一的实例 private function...
View Articlehdu - 1232 - 畅通工程
题意:N个城镇之间已有M条路,任意2个城镇之间可以建路,问还要建多少条路这N个城镇才能连通。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 ——>>其实就是求有多少个连通分支,然后减去1就好。 并查集实现: #include <cstdio> #include <set> using namespace...
View Article高精度计算
// 高精度加法 #include<iostream> #include<cstring> using namespace std; int* strtoint(char *str) { int i,len=strlen(str); int* a=new int[(len+1)*sizeof(int)]; for(i=0;i<len;i++)...
View Articlephp无限级分类
CI的seven给我提供了一个方法,如下: <?php /** * 此方法由@Tonton 提供 * http://my.oschina.net/u/918697 * @date 2012-12-12 */ function genTree5($items) { foreach ($items as $item)...
View ArticleMySQL SELECT同时UPDATE同一张表
MySQL不允许SELECT FROM后面指向用作UPDATE的表,有时候让人纠结。当然,有比创建无休止的临时表更好的办法。本文解释如何UPDATE一张表,同时在查询子句中使用SELECT. 问题描述...
View Article互联网、袖珍电子书与布尔巴基风格
大家知道,互联网与袖珍电子书是本世纪的电子产品,而布尔巴基学派的鼎盛时期是在上世纪的五十年代。初看上去,这三样东西根本扯不到一块儿。但是,本文说的事情却把它们拴在一起了。为什么? 实际上,我们将微积分知识体系分解为一系列超小型的“袖珍电子书”的原本目的就是,借助互联网无处不在的威力传播现代数学知识,适应当今云存储的时代特征。这是在做“白日梦”吗?非也。...
View ArticleHaxe标准库中Json API的中文解析bug
目前的工作中需要在Haxe中解析Json文本,在haxelib中有两个Json相关的第三方库,不过都很久没更新了,从Haxe 2.1以后,Json API已经成为标准库中的一部分,具体即haxe.Json类。 目前我只用到解析,用起来也很简单,调用Json.parse(jsonText:...
View ArticleFreeBSD内核文件编译分析
本文不是叫大家怎么做FreeBSD内核,做内核太简单了,不管是Linux和Unix。 在网上找了好久,一点可用的文章都没有找到,FreeBSD的官网的文章也没有给出说法,只能自己在/usr/src和/usr/src/sys和/usr/src/sys/conf下面疯狂的grep,找文件,找引用,才有了自己的一些理解。...
View ArticleHBase的事务性(Transaction)
What is Transaction 先摘录一段Wiki关于Transaction(事务)的释义: A transaction comprises a unit of work performed within a database management system (or similar system) against a database, and treated in a...
View Article