- 博客(68)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 安装happybase,thriftpy不成功
安装happybase的时候会先装thriftpy。安装thriftpy会碰到thriftpy/transport/cybase.c:13:20: fatal error: Python.h: No such file or directory #include "Python.h" ^ compilation termi
2017-02-14 17:57:14
6637
1
原创 分配作业问题
这是我生活中的一个小问题~我是某门课的助教，现在老师想让同学们把课本（只有英文版）翻译一下。要求每个同学翻译两段不同的地方，每个同学每段需要大致相等。比如说要从书本的start = 16页开始翻译，结束问end = 578。共有n = end - start页，共有m=107个人。所以如果只翻译一段的话每个人平均翻译interval = n / m页，但要求每个人翻译两段，而且这两段不同。
2016-04-13 18:40:00
797
原创 Hadoop矩阵相乘
方法如下：从课件中抄的，懒得翻译了。懒得看的可以直接看我传的图片，应该立马看懂（字较丑）•We canthink of a matrix as a relation with three attributes: the row number, thecolumn number, and the value in that row and column. Thus, we could view
2016-04-09 22:27:17
1768
原创 截图
图1.Hadoop实现的Kmeans算法对出租车聚类分析，然后调用了百度地图的api显示结果图2.未来超市系统语音对讲界面图3.抓取课表应用图4.高校后勤报修系统界面图5.未来超市手持设备图6.cocos2dx小游戏
2016-04-06 13:47:53
525
原创 算法导论——第五章概率分析与随机算法笔记
这一章以雇用问题开始。 这个问题可以有如下类比：在一个游戏里面，你身上最多可以装备一把剑，你每次在得到一把新的剑的时候都会和当前装备的剑进行比较，如果比当前的好，那就换上新的剑。但是换剑你需要付金币。假设剑的数量一定并且你在游戏过程中都会碰到，而且每次哪把剑出现是随机的，问你要付金币数的期望。 很显然，付金币的数量决定于剑出现的顺序。一般游戏中都会先出现低级的剑，所以你付的金币数会很多
2015-08-10 19:49:56
1495
原创 LeetCode——复制图
http://articles.leetcode.com/2012/05/clone-graph-part-i.htmlBFS方法遍历图。为了防止重复遍历，使用hashmap，key为原图的node，value为新图的node。我没有看原文的算法实现先是自己想了然后写上去。这样的过程中我碰到了一些问题。比如说什么时候创建新的节点？是在while的开始，还是在遍历相邻节点的时候？这点很重
2015-07-24 13:49:36
477
原创 算法——找单链表中点
超级简单，做个记录。设两个指针，一个每次走两步，一个每次走一步，到头了就是中点。类似与找单链表倒数第几个元素这样到算法。实现如下：package com.song.algorithm;public class FindMid { public static class Node{ Node next; String data; public Node(String
2015-07-23 15:05:46
2396
原创 算法导论－最大子数组问题－线性时间复杂度算法分析与实现
之前写了最大子数组问题的分治法，今天把这个问题的线性时间复杂度的算法写出来。这个方法在算法导论最大子数组问题的课后思考题里面提出来了，只是说的不够详细。思考题如下：使用如下思想为最大子数组问题设计一个非递归的，线性时间复杂度的算法。从数组左边界开始，由左至右处理，纪录到目前为止已经处理过的最大子数组。若已知A[1...j]的最大子数组，基于如下性质将解扩展为A[1...j+1]的最大子数组
2015-07-23 14:54:48
5080
1
原创 算法导论——分治法——最大子数组问题
好久没有写博客了。以后我会不定期地写一些算法的博客，分享一些算法的感想。以下的说法很多都是我自己的感想，肯定有很多不足的地方，希望大家指正。今天把算法导论里面分治法这一章里面的第一个问题——最大子数组问题写出来。分治法，分而治之。对于一些问题，如果使用穷举法，时间复杂度可能不能接受，如n平方的时间复杂度。这时候使用分治法的话将会大大减少时间（尤其是在n比较大的情况下）。分有很多种分法，有的
2015-07-19 20:37:33
6675
转载 <转>maven中跳过单元测试
你可能想要配置 Maven 使其完全跳过单元测试。 可能你有一个很大的系统，单元测试需要花好多分钟来完成，而你不想在生成最终输出前等单元测试完成。 你可能正工作在一个遗留系统上面，这个系统有一系列的失败的单元测试，你可能仅仅想要生成一个 JAR 而不是去修复所有的单元测试。 Maven 提供了跳过单元测试的能力，只需要使用 Surefire 插件的 skip 参数。 在命令行，只要简单的给任何目标
2014-05-20 08:44:45
772
转载 <转>hibernate createSQLQuery
原文：http://zhenchengchagangzi.iteye.com/blog/1440990hibernate 中createQuery与createSQLQuery两者区别是： 前者用的hql语句进行查询，后者可以用sql语句查询 前者以hibernate生成的Bean为对象装入list返回 后者则是以对象数组进行存储 所以使用createSQLQuery有时候也想
2014-05-19 23:27:33
804
原创 在rose里添加自定义的stereotype（以概念用例为例）
http://engineering-software.web.cern.ch/engineering-software/Products/Rose/attachments/doc_linux/html/rose_using/stereo8.html
2014-04-17 11:17:17
2665
转载 <转>穿越沙漠
Problem Description一辆吉普车来到 x 公里宽的沙漠边沿 A 点，吉普车的耗油量为 1 升 / 公里，总装油量为 500 升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油 点，才能穿越沙漠的。假设在沙漠边沿 A 点有充足的汽油可供使用，那么吉普车从 A 点穿过这片沙漠到达终点 B ，至少要耗多少升油。请编写一个程序，计算最少的 耗油量（精确到小数点后 3 位
2014-04-07 20:20:32
984
原创 cocos2dx卡牌翻转效果
终于还是走上了游戏这条路，以后要做出不一样的游戏来！刚学cocos2dx，想要实现卡牌翻转的效果，如下：google之后知道是使用CCOrbitCamera。使用这条语句（CCOrbitCamera *camera1=CCOrbitCamera::create(2.0, 1, 0, 0, -90, 0, 0);）可以完成前半部分的翻转，但是后半部分怎么也调不出来。后来再仔细
2014-03-14 23:44:19
2904
转载 函数的调用规则(__cdecl,__stdcall,__fastcall, __pascal, __thiscall)
原文：http://www.360doc.com/content/11/0402/17/6295074_106726950.shtml关于函数的调用规则（调用约定），大多数时候是不需要了解的，但是如果需要跨语言的编程，比如VC写的dll要delphi调用，则需要了解。 microsoft的vc默认的是__cdecl方式，而windows API则是__std
2013-12-27 09:46:04
683
转载 Linux内核2.6和2.4中内核堆栈的比较
原文：http://www.blogbus.com/feizf-logs/16835565.html版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://www.blogbus.com/feizf-logs/16835565.htmlLinux内核 2.4和2.6的进程内核堆栈和task描述符存储不太一样，这儿总结一下。在内核2.4中堆栈
2013-12-07 17:30:06
891
转载 Android Dalvik虚拟机初识
首先，让我们来思考下面几个问题：什么是Dalvik虚拟机?Dalvik VM与JVM有什么区别？Dalvik VM有什么新的特点？Dalvik VM的架构是怎么样的？ 首先，我得承认第一个问题问得很傻：什么是Dalvik虚拟机？没有人给出过一个明确的定义，但是，我们似乎可以从人们对Java虚拟机的描述中得到些信息。 Java
2013-12-03 11:04:46
768
转载 try-catch-finally中return的执行情况
原文地址：try-catch-finally中return的执行情况作者：hlovefp在try中没有异常的情况下try、catch、finally的执行顺序 try --- finally如果try中有异常，执行顺序是try --- catch --- finally如果try中没有异常并且try中有return这时候正常执行顺序是try ---- finally --- r
2013-11-14 10:19:52
1115
转载 Java中Vector和ArrayList的区别
原文：http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：ArrayList是最常
2013-11-08 09:41:32
882
转载 Java 7的自动关闭资源的try语句
原文：http://blog.youkuaiyun.com/tfnew21/article/details/9137867Java7增强了try语句的功能，它允许在try关键字后紧跟一对圆括号，圆括号可以声明、初始化一个或多个资源（此处的资源是指那些必须在程序结束时显式关闭的资源，比如数据库连接，网络连接等），try-with-resources 是一个定义了一个或多个资源的try 声明，try语
2013-11-07 22:33:04
2370
原创 无法将构造器应用到给定的类型
java重要特性：子类除了拥有自己的特性外还拥有父类的特性。因此在初始化子类的时候，父类也要被初始化。比如定义了类class A{public A(int x){}//这样系统不会为类A自动加上无参的构造函数}class B extends A{//这样系统会自动为B加上无参的构造函数，而且在这个构造函数里有一句话super();}所以编译时，A编译通过，但
2013-11-07 10:37:14
15765
3
转载 Understand The SerialVersionUID
原文地址：http://www.mkyong.com/java-best-practices/understand-the-serialversionuid/If you have ever implemented Serializable interface, you must encounter this warning messageThe serializable cl
2013-10-18 21:13:17
764
原创 组合的生成
/* 组合的生成*/#include#includevoid generate_i(int *c,int n,int r,int *i){ int j; for(j=r;j>=1;j--){ if(c[j]<(n-r+j)){ break; } } *i=j;}void set_cj(int *c,int r,int i){ int j; for(j
2013-10-17 09:30:19
1021
原创 字典序法生成全排列
/* 用字典序法生成全排列*/#include#includevoid generate_i(int *p,int n,int *i){ int j=n; while(p[j-1]>=p[j]){ j--; } *i=j;}void generate_j(int *p,int n,int i,int *j){ int k=n; while(p[i-1]>=p[
2013-10-16 23:11:57
1167
原创 序数法生成全排列
/* 序数法生成全排列*/#include#include//注意:为了更好理解，a数组的实际长度为n，p数组的实际长度为n+1，a[0]和p[0]弃之不用//生成a1,a2,a3……void generate_a(int *a,int N,int n){ int i; for(i=1;N>0;i++){ a[i]=N%(i+1); N=N/(i+1); } wh
2013-10-16 23:10:47
3213
原创 运用Caley定理恢复树
n个有标号1，2，……，n的顶点的树的数目等于n^(n-2)。以下程序由用户输入顶点的数目然后得出所有可能的树并输出到文件里。#include#include//事实上，每次只要获得d序列和f序列的第一个元素就可以了，但是为了更明显地表示出来，还是全部生成了d和f序列//设置数组array为v值,len为数组长度void reset_array(int *array,int
2013-10-12 14:13:21
839
原创 LeetCode——Divide Two Integers
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.class Solution {public: int divide(int dividend, int divisor) { // Not
2013-10-11 23:55:35
697
原创 LeetCode OJ——Gas Station
Gas StationThere are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel f
2013-10-08 22:48:38
799
原创 LeetCode OJ——Candy
Candy There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must ha
2013-10-07 16:39:50
988
原创 LeetCode OJ——Single Number II
Single Number II Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could y
2013-10-07 16:36:57
1031
原创 LeetCode OJ——Single Number
Single Number Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you im
2013-10-07 16:34:42
1140
原创 异或运算交换两个元素位置，不需要额外空间
#define TYPE charvoid replace_element(TYPE *a,TYPE *b){ *b=*a^*b; *a=*a^*b; *b=*a^*b;}void replace_array(TYPE array[],unsigned int len){ unsigned int first,last; for(first=0,last=len-1;fir
2013-10-02 11:01:51
1298
转载 Linux curses库
相信您在网路上一定用过如 tin,elm 等工具, 这些软体有项共同的特色, 即他们能利用上下左右等方向键来控制游标的位置. 除此之外, 这些程式的画面也较为美观. 对Programming 有兴趣的朋友一定对此感到好奇, 也许他能在 PC上用Turbo C轻易地写出类似的程式, 然而, 但当他将相同的程式一字不变地移到工作站上来编译时, 却出现一堆抓也抓不完的错误. 其实, 原因很简单, 他使用
2013-09-30 10:06:57
783
原创 《C专家编程》读后记
1.const char **p和char **p是不相容的类型。因为前者说明指向的是const char*类型，而后者是指向char*类型。所以它们之间赋值操作会引起编译警告。2.要特别注意类型提升的问题。3.sizeof返回值是无符号的。4.int a=sizeof *q。q是指针，那么返回值是q所指向的对象的类型的字节数。5.为了避免优先级问题
2013-09-29 20:55:00
718
转载 详解C语言中的const
发现百度百科里讲const讲得很好。原址：http://baike.baidu.com/subview/1065598/5048428.htm?fromId=1065598&from=rdtselfconst是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性，另外，在观看别人代码的时候，清晰理解const所起的作用，对理解对方的程序
2013-09-29 19:54:35
787
原创 指针和数组相同吗？
在看《C专家编程》第四章时，没看明白，只知道指针和数组在引用的时候是不一样的（这只是两者区别之一）。今天做了个实验，终于发现了其中的奥妙。首先有一个文件test6.c，里面只有一个定义：char *p="abcdefgh";然后在test7.c里是这样：#includeextern char *p;void main(){ printf("%x\n",p
2013-09-26 11:46:13
870
转载 打开汇编之门
原文作者：Tony BaiTony Bai原文地址：http://bigwhite.blogbus.com/logs/1587340.html工作这么长时间，一直在C语言这一层面上钻研和打拼，日积月累，很多关于C的疑惑在书本和资料中都难以找到答案。程序员是追求完美的一个种群，其头脑中哪怕是存在一点点的思维黑洞都会让其坐卧不宁。不久前在itput论坛上偶得《Computer System
2013-09-26 10:14:01
773
转载 二维数组和二维指针
入职一年了，这一年自己学到许多，但是忘记也很多，于是决定定下心来整理以前学到的，并且继续学习 二维数组和二级指针，这真是头疼的问题，困扰了我好几次， 先转一下wanpengcoder的二维数组和二级指针 前两天写个程序，传参数的时候想传个二维数组进去，结果悲剧了，函数写成Fun (int **p){},原来没有这么写过，以为这么写也是对
2013-09-25 22:30:19
812
C#制作的视屏会议系统包括会话层设计
2013-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人