- 博客(29)
- 收藏
- 关注
RSS订阅原创 二叉树ADT，周游二叉树，递归非递归，求节点的父节点，兄弟节点
#pragma once#include "BinaryTreeNode.h"#includeenum Tags{Left,Right};templateclass StackElem{public: BinaryTreeNode* pointer; Tags tag;};template class BinaryTree{public: BinaryTree(){
2014-07-22 20:43:06
689
原创 KMP算法
#include#includeusing namespace std;int *nextfun(string P){ int m = P.length(); int *ret = new int[m]; ret[0] = 0; for(int i = 1 ; i < m ; i++){ int k = ret[i-1]; if(P[i] == P[k]){ ret[i
2014-07-22 14:51:12
480
原创 LeetCode Reverse Polish Notation求逆波兰表达式值
public class Solution {public static int evalRPN(String[] tokens) { Stack stack = new Stack(); String operatorsString = "+-*/"; for(int i = 0 ; i < tokens.length ; i++) { if(!operatorsStr
2014-04-15 14:18:09
533
原创 LeetCode Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, whe
2014-04-15 10:59:00
493
原创 几种排序算法的代码
#include using namespace std;//insert sortvoid insertSort(int a[],int size){ int tmp; int i,j; for(i = 1 ; i < size ; i++) { tmp = a[i]; for(j = i - 1 ; j >=0 ; j--) { if(a[j] > tmp)
2014-04-10 10:39:06
549
原创 二叉查找树C++
#pragma once#include using namespace std;enum ORDER_MODE{ORDER_MODE_PREV = 0,ORDER_MODE_MID,ORDER_MODE_POST};template struct BinaryNode{T element;BinaryNode *left;
2014-04-08 11:51:08
493
原创 二叉树的创建和遍历C++实现
#ifndef _BiTree#define _BiTree#include #include #include using namespace std;struct BiNode{ char data; struct BiNode *left,*right;};class BiTree{public: BiTree(); ~BiTree(); BiNode *g
2014-04-07 13:41:34
863
原创 SimpleTag_TFIDF++
'''Created on 2014-03-05@Author:Dior'''import randomimport mathimport operatorclass SimpleTagBased(): #The constructor function def __init__(self,filename): self.filename=
2014-03-09 19:07:45
754
4
原创 SimpleTag_TFIDF
'''Created on 2014-03-05@Author:Dior'''import randomimport mathimport operatorclass SimpleTagBased(): #The constructor function def __init__(self,filename): self.filename=
2014-03-09 19:05:56
725
原创 SimpleTagBased
'''Created on 2014-03-05@Author:Dior'''import randomimport mathimport operatorclass SimpleTagBased(): #The constructor function def __init__(self,filename): self.filename=
2014-03-09 19:04:50
1230
原创 在MovieLens数据集上用SVD进行评分预测
参考了Yehuda Koren 08年的论文Factorization Meets the Neighborhood: a Multifaceted Collaborative Filtering Model代码如下：'''Version:1.0Created on 2014-02-25@Author:Dior'''import randomimport mathimpor
2014-02-25 19:47:27
8416
3
原创 python列出目录下所有的文件
import osdef listAllFilesAndDirs(level,path): files = os.listdir(path) for file in files: print "--"*(level+1)+file if os.path.isdir(file): listAllFilesAndDirs(le
2013-12-31 13:17:12
964
转载 void和void指针
void在英文中作为名词的解释为“空虚；空间；空隙”；而在C语言中，void为“无类型”，相应的void *为“无类型指针”。void似乎只有“注释”和限制程序的作用，当然，这里的“注释”不是为我们人提供注释，而是为编译器提供一种所谓的注释。void的作用： 1.对函数返回的限定，这种情况我们比较常见。 2.对函数参数的限定，这种情况也是比较常见的。
2013-11-23 22:01:16
503
原创 函数指针和指针函数的区别
【函数指针】 在程序运行中，函数代码是程序的算法指令部分，它们和数组一样也占用存储空间，都有相应的地址。可以使用指针变量指向数组的首地址，也可以使用指针变量指向函数代码的首地址，指向函数代码首地址的指针变量称为函数指针。1．函数指针定义函数类型 （*指针变量名）(形参列表)；“函数类型”说明函数的返回类型，由于“()”的优先级高于“*”,所以指针变量名外
2013-11-23 21:39:59
569
原创 HD1008简单题
#include #include using namespace std;int main(){ //ifstream cin("input.txt"); int floor[100],visit[100]; memset(visit,0,sizeof(visit)); int stop=5,upSpeed=6,downSpeed=4,n=0,pre,time; while (
2013-11-23 15:51:06
631
原创 HD1009 经典贪心
#include #include #include #include using namespace std;#define MAX 1000struct room{ int f,j; double rate; bool operator<(room r) { return rate>r.rate; }};room rooms[MAX];int main(){
2013-11-23 15:22:31
696
原创 HDOJ 1010 深度优先搜索 用例过了还是WA了不知道为什么
没有用剪枝，就是纯粹的dfs，不知道为什么WA了。洗洗睡了。#include #include using namespace std;#define MAX 8char map[MAX][MAX];int n,m,t;int dx,dy;int d[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};bool flag=false;void dfs(int
2013-11-16 00:03:26
567
转载 母函数与排列组合
母函数与排列组合 在谈论母函数问题之前，我们先看一个简单的问题描述：假如有两组数据（A,B）和（C,D），每组中选出一个构成一个组合，总共有几种选法？很显然总共有4种选法：AC,AD,BC,BD。而且很容易联想到这个式子（A+B）*（C+D）=A*C+A*D+B*C+B*D。式子中的几个乘积项就是上面的4种选法。假如把问题换一下：每组中选出一个或0个数据构成组合，总共有几种组合？那么结果
2013-11-12 22:16:10
781
原创 HDOJ 2059 龟兔赛跑
Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知
2013-11-10 10:16:17
653
原创 HD 1058 Humber Numbers。本地都通过了最终还是WA了，莫名其妙
#include #include using namespace std;int findMin(int a,int b){ return a>=b?b:a;}int main(){ //ifstream cin("input.txt"); int dp[5844],n=1; dp[1] = 1; int a=1,b=1,c=1,d=1; for (int i = 2
2013-11-10 00:06:26
721
原创 HDOJ 2084 数塔问题
自底向上求解。状态转移方程是dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j].一开始一直WA，后来把数组最大下标值从100改成101就AC了。#include #include using namespace std;int findMax(int a , int b){ return a >= b ?a:b;}int m
2013-11-09 23:02:52
740
原创 HDOJ 1159 Common Subsequence
其实就是最长公共子序列的简化版。#includeint c[1000][1000];int max(int x,int y){ if(x<y) x=y; return x;}int main(){ char a[1000],b[1000]; int i,j; while(scanf("%s%s",a,b)!=-1){ for(i=0;i<=1000;i++){
2013-11-09 10:33:21
588
原创 HDOJ 1087 Super Jumping! Jumping! Jumping!简单DP
题目是：Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to
2013-11-09 01:52:20
432
原创 HDOJ1160 FatMouse's Speed 弄了一晚上还是WA了，感觉有不止一个解啊
#include #include #include #include using namespace std;struct FatMouse{ int id; int next; int weight; int speed; FatMouse(int w,int s) { weight = w; speed = s; } bool operator<(FatM
2013-11-07 22:37:50
738
1
原创 求最长递减子序列
#include #include #include using namespace std;int main(){ifstream cin("input.txt");int n;int a[100],dp[100],max=0,index;cin>>n;for (int i = 0 ; i {cin>>a[i];}for (int i =
2013-11-07 21:52:42
687
原创 HDOJ1052田忌赛马
Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both o
2013-11-07 20:17:33
913
原创 HDOJ1004 so easy
#include #includeusing namespace std; #define Min -999999 int main() { //ifstream cin("input.txt");int data[100000],start,end; int m; int step=1; cin>>m
2013-11-07 20:16:42
617
原创 HDOJ1003 简单DP问题
#include #includeusing namespace std; #define Min -999999 int main() { //ifstream cin("input.txt");int data[100000],start,end; int m; int step=1; cin>>m
2013-11-07 20:16:10
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人