- 博客(39)
- 收藏
- 关注
RSS订阅转载 AT&T汇编语言——工具及程序组成
1.开发工具在汇编语言中，用到的工具主要用以下几个：汇编器、连接器、调试器、编译器 因为我在这里的是AT&T汇编语言，所以工具下也都是gnu下的那些。1.1 汇编器(as)汇编器有很多，masm，nasm,gas等，不像高级语言，虽然都叫汇编语言，但不同的汇编器，其语法是存在很大不同的。Intel汇编的书籍到处可见，可是AT&T的却少之又少。
2014-06-23 08:46:30
358
原创 hashtable C++实现
模仿stl，实现了开链法形式的hashtable。纯属练手，只实现其基本功能，不当之处还望指正。本文为实现独立的空间配置器。[cpp] view plaincopy#include #include #include using namespace std; templateclass value>
2014-06-10 17:41:58
652
转载 Python重写C语言程序100例--Part9
[python] view plaincopyprint?''''' 【程序71】 题目：编写input()和output()函数输入，输出5个学生的数据记录。 1.程序分析： 2.程序源代码： 使用list来模拟结构（不使用class） stu = [string,string,list] ''' N = 3 #stu
2014-05-24 08:09:16
627
转载 【剑指offer】八皇后问题
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题，没有用传统的递归或非递归回溯法，而是用了很巧妙的全排列法。 先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或者同意对角线上，求出所有符合条件
2014-05-23 08:38:26
319
转载 每日一小练——Armstrong数
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：Armstrong数内容：在三位的正整数中，例如abc，有一些可以满足a^3+b^3+c^3=abc的条件，也就是说各个位数的立方和正好是该数本身，这些数称为Armstrong数。是编写一个程序求出所有的三位Armstrong数。我的解法：上来没多想，
2014-05-16 08:08:20
465
转载 C++ Primer 学习笔记_71_面向对象编程 --句柄类与继承
面向对象编程--句柄类与继承引言：C++中面向对象编程的一个颇具讽刺意味的地方是：不能使用对象支持面向对象编程，相反，必须使用指针或引用。[cpp] view plaincopyvoid get_prices(Item_base object, Item_base
2014-05-15 08:20:48
586
转载 ACM数学知识体系
在盛情收到学弟邀请给他们整理ACM数学方面的知识体系，作为学长很认真的弄了好久，希望各学弟不辜负学长厚爱！！！很抱歉由于电脑全盘格式化好多word、PPT都丢失，我尽量详细地给大家找到各知识点学习链接及题目链接，敬请原谅。里面很多牛人写的博客，我都贴了网址，大家认真看下吧！ 本人数论博客地址： http://blog.csdn.net/xh_reve
2014-05-13 08:18:54
527
转载 uva 11992 线段树对矩阵进行更新查询
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了主要还是测试自己的线段树区间更新的模板各种RE+WA之后AC，
2014-05-04 08:10:23
399
转载 leetCode解题报告5道题(六)
题目一：Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating
2014-04-29 08:26:37
285
原创 项目ITP(一) 二维码
前言 系列文章：[传送门] 上几周碌碌无为，不行啊不行啊。博客园，不知道你几时改版。老家了，我不会忘记你呢。呵呵，我也会在os，csdn更新的。每天一搏，不管有用没用。 正文 正文先有项目起步，项目中的需求很明确。 利用二维码扫描，然后实现签到功能。 自然和app挂钩。 没事，一步一步来。二维码 二维码（Q
2014-04-27 08:51:25
457
转载 递归处理多层嵌套列表
建立一个多层列表（即列表中存储列表）并输出列表项如下图：可以看出输出的只是输出了外列表当然也可以多次循环输出每一个子项：如下图所示注：isinstance(object, classinfo)为python的内置函数，用来判断对象的类型这是三层循环，如果是很多次循环再用for循环输出就太麻烦了，对于这种情况需要建立一个函数，递
2014-04-26 09:42:35
1041
转载 Maximal Rectangle -- LeetCode
原题链接: http://oj.leetcode.com/problems/maximal-rectangle/ 这是一道非常综合的题目，要求在0-1矩阵中找出面积最大的全1矩阵。刚看到这道题会比较无从下手，brute force就是对于每个矩阵都看一下，总共有m(m+1)/2*n(n+1)/2个子矩阵（原理跟字符串子串类似，字符串的子串数有n(n+1)/2，只是这里是二维情形，所以是两个相乘
2014-04-25 09:28:13
299
转载 一道淘汰85%面试者的百度开发者面试题
这个是题目网址：http://student.csdn.net/mcd/topic/235300/753730注意：加上了9L@jetvster的代码，很神奇，第一眼看以为还不怎么样，结果挺牛的感觉7L@SeeMore91，8L哥们的思路挺好的，学习一下下刚才看到3L的回复，在此声明，下面的只是我自己的代码与思路，请不要以为这是讲解，只是上个代码请看一下
2014-04-24 08:44:24
355
转载 C++ Primer 学习笔记_33_STL实践与分析（7） --容器适配器
STL实践与分析--容器适配器引：除了顺序容器，标准库还提供了三种顺序容器适配器：queue,priority_queue和stack，适配器是标准库中的概念，包括容器适配器，迭代器适配器和函数适配器。适配器通用的操作和类型size_type一种类型，足以存储此适配器类型的最大对象长
2014-04-21 08:53:13
299
转载 字符串匹配之KMP---全力解析
近日，一同学面试被问到字符串匹配算法，结果由于他使用了暴力法，直接就跪了。字符串匹配方法大概有：BF(暴力破解法), 简化版的BM，KMP，BM，一般情况下，大家听说最多的应该就是KMP算法了。之前学习过，由于时间间隔比较大，记不太清楚了，今天上网查了下，发现写KMP的文章是不少，但是真正清晰简洁就没有了(july的文章太繁琐)，所以自己就研究了一晚上，弄清楚了kmp的计算过程，也就在此分享下。
2014-04-19 08:43:50
328
1
转载 C++ Primer 学习笔记_27_STL实践与分析（1） --顺序容器的定义、迭代器
STL实践与分析--顺序容器的定义、迭代器一、顺序容器的定义顺序容器容器适配器vector支持快速随机访问stack后进先出(LIFO)list支持快速插入/删除
2014-04-18 08:44:07
366
转载 code chef - Divide the Tangerine 橘子分块算法题解
Once Chef decided to divide the tangerine into several parts. At first, he numbered tangerine's segments from1 to n in the clockwise order starting from some segment. Then he intended to divide the
2014-04-17 08:44:47
345
转载 Python3.4【文本】之translate
[python] view plaincopy""" 1. makestrans()用法 语法: str.maketrans(intab, outtab]); Python maketrans() 方法用于创建字符映射的转换表，对于接受两个参数的最简单的调用方式， 第一个参数是字符串，表示需要转换的字符，第二个参数也是字符串表示转换的目标
2014-04-16 08:55:41
546
1
转载 UVa 10905 Children's Game 解法
题目：给出一组数，把这些数连接起来形成一个大数。出处：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846数据很大，使用long long都会溢出，所以要使用字符代表数值。一个知识点： 注意比较排序的比较函数 - 就是这里卡了一下
2014-04-15 08:30:09
301
转载 Python中global用法详解
1. 文档说明 在python3.3.2的官方api帮助文档上看到， 如下一段话：[html] view plaincopyThe global statement is a declaration which holds for the entire current code block. It means that the l
2014-04-11 08:30:15
1209
原创 struts2中的Ognl
OGNL表达式是(Object-Graph Navigation Language)是对象图形化导航语言。OGNL是一个开源的项目，struts2中默认使用OGNL表达式语言来显示数据。与serlvet中的el表达式的作用是一样的。OGNL表达式有下面以下特点：支持对象方法调用，例如：objName.methodName();支持类静态的方法调用和值访问，表达式的格式为@[
2014-04-09 08:50:50
530
转载 深入浅出Java 重定向和请求转发的区别
接上文，聪明的你肯定会发现上篇文章的这个内容，见Servlet控制层代码：[java] view plaincopyprint?"font-family:FangSong_GB2312;font-size:18px;">import java.text.*; import java.util.*; import java.io
2014-04-08 08:41:33
603
原创 SCNU省选校赛第二场B题题解
今晚的校赛又告一段落啦，终于“开斋”了！AC了两题，还算是满意的，英语还是硬伤。来看题目吧！ B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstand
2014-04-04 08:30:26
492
转载 Cython编程入门
本文主要以[Learning Cython Programming]一书中的案列和我自己编写的简单程序来学习Cython。一：Python调用C函数mycode.c文件[python] view plaincopy#include int myfunc (int x, int y) { prin
2014-04-02 08:34:23
508
转载 leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)
题目：Palindrome Partitioning IGiven a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For
2014-04-01 08:44:43
313
转载 leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)
题目：Palindrome Partitioning IGiven a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For
2014-03-31 08:35:33
304
原创 codeforces:405C - Unusual Product 规律异或
C. Unusual Producttime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputLittle Chris is a huge fan of linear
2014-03-30 08:34:20
340
转载 Struts2.3.16.1+Hibernate4.3.4+Spring4.0.2 框架整合
最新版Struts2+Hibernate+Spring整合 目前为止三大框架最新版本是： struts2.3.16.1 hibernate4.3.4 spring4.0.2 其中struts2和hibernate的下载方式比较简单，但是spring下载有点麻烦，可以直接复制下面链接下载最新版springhttp:
2014-03-29 09:03:22
380
转载 [C/C++基础知识] 那些被遗忘的链表知识
最近快毕业了,复试又复习了一些知识.其中就包括那些被遗忘的链表知识,而它又是C语言中非常重要一个知识点.同时发现很多同学都会忘记该知识,所以通过这篇文章一方面帮助大家回忆链表知识,同时对刚接触C语言的同学也有帮助.我采用问答的方式回顾那些知识,希望能接受!提示:该文章引用李凤霞(北理)的《C语言程序设计教程》及课件和谭浩强(清华)的《C程序设计》.一.链表基本概念1.什么是链表
2014-03-28 08:50:13
370
转载 C++实现静态链表
[cpp] view plaincopy#include using namespace std; const size_t MAXSIZE =100; typedef struct SListNode { int data; size_t cur; }StaticList[MAXSIZE]
2014-03-27 08:30:14
466
原创 【CareerCup】 Linked Lists—Q2.4
转载请注明出处：http://blog.csdn.net/ns_code/article/details/22091663 题目： You have two numbers represented by a linked list, where each node contains a single digit. The digits are s
2014-03-26 09:08:17
244
转载 剑指offer：二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该二进制表示中1的个数，例如把9表示成二进制是1001，有2位1，因此如果输入9，该函数输出2.要求：1、整数，包括边界值1、0x7FFFFFFF2、负数，包括边界值0x80000000、0xFFFFFFFF3、0显然，本体的难点也就是表示负数的情况，因为计算机中是用二进制来表示的，而又是用二进制的补码来表示的，所以当
2014-03-26 08:46:54
274
转载 LRU缓存算法 - C++版
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 实现思路： hashtable + 双向链表时间复杂度： 插入，查找，删除：O（1）空间使用情况： O(N) ：一个链表存储K个数据(stl的hash_map实际占的空间比较大).运行环境： linux：redhat ， fedor
2014-03-25 08:33:50
348
原创 基于RFC6265 (HTTP状态管理协议)实现简单的登录系统
该协议主要是阐述如何利用HTTP Cookie与SetCookie头字段来实现对HTTP Request状态的跟踪与管理，这个在用户行为分析，登录系统设计等方法有着很重要的应用。对于大多数现代的浏览器都支持RFC6265. 基本原理:RFC6265阐述通过设置SetCookie不同值在HTTPResponse中，来告诉浏览器客户端在接下来的每次请求R
2014-03-24 10:31:38
496
原创 Rotate List -- LeetCode
原题链接: http://oj.leetcode.com/problems/rotate-list/ 这是一道链表操作的题目，基本思路是用walker-runner定位到要旋转的那个结点，然后将下一个结点设为新表头，并且把当前结点设为表尾。需要注意的点就是旋转的结点数可能超过链表长度，所以我们要对这个进行取余。定位旋转的尾结点的不超过链表的长度，所以时间复杂度是O(n)，空间复杂度是O(1)。
2014-03-24 08:41:32
355
转载 将doc文件批量转为pdf文件
需要将不少doc文件转为pdf,WPS带有这种功能，但是鼠标点击次数太多以后整个人都变得很烦躁用了一下午去搜这方面的工具软件，找到若干。有一些免费，有一些试用的，但总归就找到一个真正能用，虽说生成的文件名中有未授权字样，但批量修改文件名简单多了。谁知道到了实验室的电脑上因为什么打印机错误，还是不能用！于是决定自己写一个，第二天上午开始搜资料，乱搜一阵，居然发现WPS
2014-03-23 09:03:27
479
转载 程序运行时的内存空间分布
我们在写程序时，既有程序的逻辑代码，也有在程序中定义的变量等数据，那么当我们的程序进行时，我们的代码和数据究竟是存放在哪里的呢？下面就来总结一下。一、程序运行时的内存空间情况其实在程序运行时，由于内存的管理方式是以页为单位的，而且程序使用的地址都是虚拟地址，当程序要使用内存时，操作系统再把虚拟地址映射到真实的物理内存的地址上。所以在程序中，以虚拟地址来看，数据或代码
2014-03-22 08:40:43
949
转载 12222 - Mountain Road（dp+贪心）
Problem EMountain RoadIn the Franconian Switzerland, there is a narrow mountain road. With only a single lane, this is a bottleneck for two-way traffic. Your job is to schedule incoming
2014-03-15 08:52:23
338
转载 python 自动生成100万ip列表
#-*- coding:utf-8 -*-#!/usr/bin/python'''Created on 2014-02-19生成100万ip写入文件@author: chenfei'''import timetime_start = time.time()def get_ip(number='10' ,start='1.1.1
2014-03-14 10:11:10
882
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人