10 2014 档案

求解最大公约数——欧几里得算法及其（解同余方程）拓展欧几里得
摘要：最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归），下面看看GCD的实现代码： /***求a,b最大公约数***/ long long gcd(long long a, long long b) { if... 阅读全文
posted @ 2014-10-31 14:02 _tham 阅读(553) 评论(0) 推荐(0)
N！（N的阶乘）最末位非0的求解方法
摘要：问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6, 5!=120, 最后一位非0位为2.怎么样快速的求出最后一位非0位呢? 最朴素的想法就是先求出N!的结果,再求出结果的最后一位非0位.当N比较小时,是可以承受的,但是当N达到一定规模的时候,时间,空... 阅读全文
posted @ 2014-10-31 13:53 _tham 阅读(439) 评论(0) 推荐(0)
合并类动态规划，石子归并，合并石子解题报告
摘要：石子归并问题 1：任意版 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。 此类问题比较简单，就是哈夫曼编码的变形，用贪心算法即可求得最优解。即每次选两堆最少的，合并成... 阅读全文
posted @ 2014-10-30 19:47 _tham 阅读(964) 评论(0) 推荐(0)
c语言scanf()停止接受输入及scanf("%c",&c）吃掉回车或者空格字符的问题
摘要：scanf()函数接收输入数据时，遇以下情况结束一个数据的输入：（不是结束该scanf函数，scanf函数仅在每一个数据域均有数据，并按回车后结束）。 ① 遇空格、“回车”、“跳格”键。 ② 遇宽度结束。 ③ 遇非法输入。 问题二：sca... 阅读全文
posted @ 2014-10-28 21:38 _tham 阅读(3238) 评论(0) 推荐(1)
线性动态规划——解最长公共子序列问题
摘要：动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加（分治思想，递归方法。往往会由于数据大导致递归层次过多而超时或爆栈，即使采用记忆化等优化策略，仍然可能解决... 阅读全文
posted @ 2014-10-28 17:41 _tham 阅读(332) 评论(0) 推荐(0)
浏览器正确理解和使用GBK及UTF-8（UTF-8 + BOM）网页编码
摘要：网页编码英文译为web page encoding，是在网页中指定其特定的字符编码格式的库。 GBK是国家标准GB2312基础上扩容后兼容GB2312的标准。GBK的文字编码是用双字节来表示的，即不论中、英文字符均使用双字节来表示，为了区分中文，将其最高位都设定成1。GBK包含全部中文字符，是... 阅读全文
posted @ 2014-10-26 20:23 _tham 阅读(1301) 评论(0) 推荐(0)
PHP代码为什么不能直接保存HTML文件——>PHP生成静态页面教程
摘要：1、服务器会根据文件的后缀名去进行解析，如果是HTML文件则服务器不会进行语法解析，而是直接输出到浏览器。2、如果一个页面中全部都是HTML代码而没有需要解析的PHP语法，则没有必要保存为PHP文件，这样反而会降低运行效率。3、如果是需要PHP控制HTML代码的输出，比如需要PHP判断用户是否登... 阅读全文
posted @ 2014-10-25 22:20 _tham 阅读(238) 评论(0) 推荐(0)
热爱编程，热爱生活，快速适应IT新技术
摘要：现在新技术层出不穷，我们没有那么多时间去深入学习每一门。对于大多数技术，我们只需要搞懂概念部分，从宏观上了解一下，决定我们要不要深入地去学习它。有了这些了解，就能轻松地与别人聊天了，也可以为以后技术选型做一些储备。 前几天 fork 了 Ruby China ... 阅读全文
posted @ 2014-10-25 21:27 _tham 阅读(228) 评论(0) 推荐(0)
程序员感叹
摘要：做IT这行，重要的还是兴趣与学习，好好学习，天天向上，不设终点。做了将近N年程序员，我觉得我越来越爱这个行业了，因为我对它的喜爱，我可以加班到深夜，因为我对它的喜爱，我可以改变我自己多了阅读的爱好。感谢...... 最近公司业务的发展，需要招聘多个有资质的程序员，也面试了许多... 阅读全文
posted @ 2014-10-25 21:23 _tham 阅读(139) 评论(0) 推荐(0)
网络抓包及Http Https通信协议分析
摘要：Wireshark基本介绍和学习TCP三次握手 之前写过一篇博客：用 Fiddler 来调试HTTP，HTTPS。 这篇文章介绍另一个好用的抓包工具wireshark， 用来获取网络数据封包，包括http,TCP,UDP，等网络协议包。 记得大学的时候就学习过TCP的三次握手协议，那时候只... 阅读全文
posted @ 2014-10-24 13:38 _tham 阅读(672) 评论(0) 推荐(0)
构架高性能WEB网站的几点知识
摘要：HTML静态化 什么是html静态化？ 说得简单点，就是把所有不是.htm或者.html的页面改为.htm或者.html 1.纯静态页面 当用户访问是，不需要经过服务器解析，直接就可以传送到客户端，此类型的页面，由于不需要解析就能直接访问，一般情况下，比动态页面的执行速度快。 2.静... 阅读全文
posted @ 2014-10-22 09:49 _tham 阅读(140) 评论(0) 推荐(0)
ThinkPHP快速实现数据分页（前端/后端分离）
摘要：数据 分页 可能是web 编程里最常用到的功能之一。thinkphp 实现分页功能十分简洁。只需要定义 几个参数 就能搞定。当然，扩展也是十分方便的。 让我们现在就开始thinkphp的分页实现吧。 1:首先，我们得创建一个用于分页测试的数据库 test。sql代码 如下。 复制PHP 内容到... 阅读全文
posted @ 2014-10-22 09:32 _tham 阅读(1981) 评论(0) 推荐(0)
Curl 及 Curl的使用介绍
摘要：Curl 简介 Curl是Linux下一个很强大的http命令行工具，其功能十分强大。 1) 二话不说，先从这里开始吧！ $ curl http://www.linuxidc.com 回车之后，www.linuxidc.com 的html就稀里哗啦地显示在屏幕上了 ~ 2) 嗯... 阅读全文
posted @ 2014-10-21 17:28 _tham 阅读(680) 评论(0) 推荐(0)
Git版本管理工具对比（GitBash、EGit、SourceTree）
摘要：Git管理工具对比（GitBash、EGit、SourceTree） GitBash是采用命令行的方式对版本进行管理，功能最为灵活强大，但是由于需要手动输入希望修改的文件名，所以相对繁琐。 EGit是Eclipse的Git插件，最为纠结的一个软件，因为开发时直操作很方便，尤其是有svn开发... 阅读全文
posted @ 2014-10-21 16:31 _tham 阅读(264) 评论(0) 推荐(0)
PHP 操作MySQL时mysql_connect( )和Mysqli( )的两种报错机制
摘要：刚开始使用PHP连接MySQL数据库的时候，如果数据库连接不成功或者，对MySQL数据库进行增删改查等操作的时候，SQL语句存在错误，而在执行PHP文件的时候，浏览器并不会抛出错误的原因，一般是空白显示。此时打开数据库查看，数据库并无变化，可知这些PHP语句根本没有执行任何操作。 ... 阅读全文
posted @ 2014-10-20 19:46 _tham 阅读(1215) 评论(0) 推荐(0)
Windows下修改Git bash的HOME路径
摘要：Windows中使用http://git-scm.com/安装Git bash工具，默认的HOME和~路径一般都是C:\Users\用户名，每次得用命令切换到常用的Repository下，此操作重复而没有意义。更重要的是，若使用SSH连接GitHub，其配置文件比如rsa也保存在C盘中，不利于... 阅读全文
posted @ 2014-10-19 21:02 _tham 阅读(334) 评论(0) 推荐(0)
在windows安装配置Git开发环境
摘要：开始配置Git的开发环境。首先从google code下载最新的windows的git安装包msysgit，当时我下载的是Git-1.7.4-preview20110204.exe,然后就开始安装了，开始上图： http://blog.csdn.net/jiguanghoverli/art... 阅读全文
posted @ 2014-10-19 20:31 _tham 阅读(541) 评论(0) 推荐(1)
Git 历险记
摘要：Git历险记（一） 作为分布式版本控制系统的重要代表——Git已经为越来越多的人所认识，它相对于我们熟悉的CVS、SVN甚至同时分布式控制系统的Mercurial，有哪些优势和不足呢。这次InfoQ中文站有幸邀请到《Git Community Book》的译者刘辉，在InfoQ开辟《Git... 阅读全文
posted @ 2014-10-19 20:14 _tham 阅读(170) 评论(0) 推荐(0)
Git 简易使用指南及补充
摘要：Git最简易的使用指南 助你开始使用 git 的简易指南，木有高深内容，;) 安装 下载 git OSX 版 下载 git Windows 版 下载 git Linux 版 创建新仓库 创建新文件夹，打开，然后执行： 1 git init 以创建新的... 阅读全文
posted @ 2014-10-19 20:02 _tham 阅读(226) 评论(0) 推荐(0)
Git 工具的使用，windows平台安装
摘要：先谈谈版本控制的一些事 如果你严肃对待编程，就必定会使用“版本控制系统”（Version Control System）。 随着信息科技的发展，软件开发已不是小手工作坊，软件的规模与复杂度已经不再适合一个人单打独斗地开发了，团队协作变得相当重要。如果没有VCS，团队开发就会变得乱七八糟。 ... 阅读全文
posted @ 2014-10-19 19:53 _tham 阅读(191) 评论(0) 推荐(0)
Git 初学者使用指南及Git 资源整理
摘要：Git 资源整理 Git is a free and open source distributed version control system designed to handle everything from small to very large projects with s... 阅读全文
posted @ 2014-10-19 19:28 _tham 阅读(169) 评论(0) 推荐(0)
现代魔法学院——闲聊哈希表及哈希表的链地址法实现
摘要：经典数据结构教科书中，“表”是数据结构的一个大家族。其中，有顺序表（数组）、单向链表、双向链表、循环链表等等。我们今天聊的不是这些，而是“表”中的异类——哈希表(Hash Table)。 为啥需要哈希表 为什么会有哈希表这种数据结构呢？让我们用一个通俗的例子来理解： 大家一定都查过字典吧... 阅读全文
posted @ 2014-10-17 14:29 _tham 阅读(816) 评论(0) 推荐(0)
哈希表（散列表）—Hash表解决地址冲突 C语言实现
摘要：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。具体的介绍网上有很详细的描述，如闲聊哈希表 ，这里就不再累述了； 哈希表在像Java、C#等语言中是与生俱来的。... 阅读全文
posted @ 2014-10-17 14:13 _tham 阅读(827) 评论(0) 推荐(0)
Hash表及hash算法的分析
摘要：Hash表中的一些原理/概念，及根据这些原理/概念: 一. Hash表概念 二. Hash构造函数的方法，及适用范围 三. Hash处理冲突方法，各自特征 四. Hash查找过程 五. 实现一个使用Hash存数据的场景---... 阅读全文
posted @ 2014-10-17 12:57 _tham 阅读(491) 评论(0) 推荐(0)
PHP+MySQL中字符集问题分析
摘要：Character set顾名思义，就是字符、以及字符对应的编码的集合。例如简体中文字符集gb2312就包括简体中文中的所有规定汉字，以及每个汉字对应的代码。 Collation，是指比较字符的规则的集合。有了比较规则，才能够将一组数据排序——例如按照英文字母顺序排序、汉字按照拼音顺序排... 阅读全文
posted @ 2014-10-13 22:50 _tham 阅读(240) 评论(0) 推荐(0)
Apache URLRewrite 原理及配置实现
摘要：看一下网站上的一些 URL。您是否发现一些类似于 http://yoursite.com/info/dispEmployeeInfo. ... 99&type=summary 的 URL？或者，您可能将一系列网页从一个目录或网站移动到另一个目录或网站，结果导致已将旧 URL 用... 阅读全文
posted @ 2014-10-13 22:39 _tham 阅读(237) 评论(0) 推荐(0)
MySql默认编码所造成的乱码麻烦1.222
摘要：1、前言 MySQL在安装时，最后的一步，会让你选择MySQL服务器及客户端、数据库、连接接口的默认编码。通常可选择 UTF8和GB2312. 但是，如果你选择了utf8的时候，恰好你要从另一个数据库上迁移一个gb2312编码格式的数据库过来，且那个系统的前端和后端都是gb231... 阅读全文
posted @ 2014-10-13 20:25 _tham 阅读(178) 评论(0) 推荐(0)
Centos 右上角面板里没有wired network图标的问题
摘要：开了很多的网页查看解决这个问题，都不是很有效，最后很简单的改了下一个文件就ok了，自己记录下，以免忘记！ 打入命令：sudo gedit /etc/NetworkManager/nm-system-settings.conf（Ubuntu下） 出现文件内容： # This file... 阅读全文
posted @ 2014-10-13 14:58 _tham 阅读(555) 评论(0) 推荐(0)
连续最大和，数字类区间问题
摘要：例题： 1、N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。 如：N=8时，8个数如下: -20 90 -30 -20 80 -70 -60 125 如果我们选择1到4这4个数，和为20，还可以选择6到8这3个数，和为-5，|... 阅读全文
posted @ 2014-10-09 17:00 _tham 阅读(550) 评论(0) 推荐(0)
NOIP 解题有感
摘要：算法方面： 在搜索问题上，包括贪心等没有固定算法的题目，还有输出格式（包括输入格式）特别容易出错。这也是解题选手的弱点。 1.做搜索题把步骤先用文字写下来，再转换成代码，以避免敲代码时疏漏某个条件。 2.贪心先把思路想全面在动键盘。 2、输入输出及数据处理经验 ... 阅读全文
posted @ 2014-10-09 16:46 _tham 阅读(120) 评论(0) 推荐(0)
哈希排序
摘要：第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高... 阅读全文
posted @ 2014-10-06 22:29 _tham 阅读(3963) 评论(0) 推荐(0)
设置网页地址栏中的小图标
摘要：网页中如何设置在网页地址栏中的小图标: 下面我们就讲讲： 这两个代码的作用。 在浏览器地址栏有csdn有一个"圆圈"图标 如何在自己的jsp网页之中设置? 通常做法是: 要预先制作一个图标文件，大小为16*16像素。文件扩展名为ico，然后上传到相应目录中。 ... 阅读全文
posted @ 2014-10-04 13:30 _tham 阅读(681) 评论(0) 推荐(0)