随笔分类 -  编程习作

【编程习作】实现Hash表
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ class Node{//节点数据结构 private Object value;//节点的值 private Node next;//链表中指向下一结点的引用 /*提供了常见的操作*/ public Node(Object... 阅读全文
posted @ 2013-01-04 11:31 gnuhpc 阅读(468) 评论(0) 推荐(0) 编辑
【算法实作】各种冒泡算法实现
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ package org.bupt.test;import java.util.ArrayList;class MyResource { ArrayList<Integer> arrList= new ArrayList<Integer>(); public MyResource(Array... 阅读全文
posted @ 2013-01-04 11:28 gnuhpc 阅读(474) 评论(0) 推荐(0) 编辑
【算法实现】插入排序算法
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ package org.bupt.test;import java.util.ArrayList;class MyResource { ArrayList<Integer> arrList= new ArrayList(); public MyResource(ArrayList<Integer> a... 阅读全文
posted @ 2013-01-04 11:12 gnuhpc 阅读(294) 评论(0) 推荐(0) 编辑
【Java习作】KWIC模拟
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ package org.bupt.kwic; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.ArrayList; ... 阅读全文
posted @ 2013-01-04 10:54 gnuhpc 阅读(4742) 评论(0) 推荐(1) 编辑
【算法习作】荷兰国旗问题
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 1.问题描述： 我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。 2.问题分析： 这个问题我们可以将这个问题视为一个数组排序问题，这个数组分为前部，中部和后部三个部... 阅读全文
posted @ 2012-12-21 16:18 gnuhpc 阅读(8869) 评论(1) 推荐(4) 编辑
【算法习作】中国象棋将帅问题
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 在《编程之美》上的一道题，书上最后一种用结构体的方法我直接醉了，这个确实有点文字游戏的意思，不过其实面试中这反倒考验了被面试者的沟通和理解能力，说白了谁让你不问呢？你不问怎么知道就不能用呢？不要给自己下套。 我给出一个没什么新意，只是对单变量表示的一种新的方法：原理很简单，用一个double，... 阅读全文
posted @ 2012-12-21 15:56 gnuhpc 阅读(526) 评论(0) 推荐(0) 编辑
【算法习作】已知有一个数字在某数组中出现次数超过一半，求这个数
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 要求O(n)时间复杂度。 利用“已经知道这个数字在整个数组中出现的比例超过50%”这个事实，采用计数法。 设置两个变量：number表示在遍历过程中出现次数最多的数，flag表示在遍历过程中该数字出现的次数与其他数字出现次数之差。初始化flag为0。 从头遍历数组，首先判断flag是不是为0，如... 阅读全文
posted @ 2012-12-21 15:43 gnuhpc 阅读(613) 评论(0) 推荐(0) 编辑
【算法习作】字符串处理两例
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 1.按词倒置一个句子 题目：例如”I am a student”，经处理后得到”student am a I”，限定除了一个空格外单词间没有任何其他分隔符。 解析：将整个字符串倒置后分别对每一个词进行倒置即可。 1: /* 2: * ===========================... 阅读全文
posted @ 2012-12-21 15:41 gnuhpc 阅读(311) 评论(0) 推荐(0) 编辑
【小作品】嵌入式上的摄像头房门智能捕捉系统（含MD5加密）
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ #include <stdio.h>#include <string.h>#include <sys/time.h>#include "spcaframe.h"#include "spcav4l.h"#include "xyssl/rsa.h"#include "xyssl/sha1.h"cha... 阅读全文
posted @ 2012-12-09 15:33 gnuhpc 阅读(1692) 评论(0) 推荐(0) 编辑
【Linux开发习作】more命令的编写（2）
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 可以根据终端大小自动调整输出，并且修正了上一个版本的一些小bug，更加贴近现在Linux用的More。 /** =====================================================================================** Filename: more02.c** Description: A User Version of Command more** Version: 2.0* Created: 12... 阅读全文
posted @ 2012-01-13 11:20 gnuhpc 阅读(768) 评论(0) 推荐(0) 编辑
【Linux开发习作】more命令的编写（1）
摘要：作者：gnuhpc出处：http://www.cnblogs.com/gnuhpc//** =====================================================================================** Filename: more01.c** Description: A User Version of Command more** Version: 1.0* Created: 12/03/2008 06:36:56 PM* Revision: none* Compiler: gcc** Author: Futuredaemon 阅读全文
posted @ 2012-01-13 11:12 gnuhpc 阅读(584) 评论(0) 推荐(0) 编辑
【Programming Clip】位运算的应用
摘要：作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/1.用途利用位运算，完成判断两个数字直接二进制的差异，数值交换，判断是否为2的次方，以及判断机器是SMALL_ENDIAN还是BIG_ENDIAN等。2.描述语言C++3.原理这个也没有什么原理，就是位运算，包括位移、与、或、异、取反或等。4.代码/* * ===================================================================================== * Version: 1.0 * Created: ... 阅读全文
posted @ 2012-01-09 17:37 gnuhpc 阅读(686) 评论(0) 推荐(0) 编辑
【Programming Clip】点分十进制IP和长整型转换
摘要：作者：gnuhpc出处：http://www.cnblogs.com/gnuhpc/1.用途 将一个整型数值和一个IP字符串相互转换。 2.描述语言 C, Java 3.原理 IP地址是一个以点作为分隔符的十进制四字段字符串，例如“10.0.3.193”。将这四个十进制数转化为二进制即为： 每段数字 相对应的二进制数 10 00001010 0 00000000 3 00000011 193 11000001 以从左到右的顺序放在一起，为00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即为一个... 阅读全文
posted @ 2012-01-09 12:00 gnuhpc 阅读(7137) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示