chendadayan-CSDN博客

原创如何打开tensorboard

1. 找到运行程序的事件输出路径;如，我的实在 /home/yc/PycharmProjects/tensorFlow_learn/chapter_2/data，具体如下2.打开tensorboard 服务器tensorboard --logdir=/home/yc/PycharmProjects/tensorFlow_learn/chapter_2/data3.访问

2016-10-25 10:42:34 13787

原创 Ubuntu 下安装Anaconda软件

1. 运行.sh文件a. 进入到文件目录： cd /home/yc/下载b.运行.sh文件：bash Anaconda3-4.2.0-Linux-x86_64.sh, 出现如下界面c.选择yes继续，默认安装文件目录，可以更改，这里选择默认. d. enter, 同意e.等待安装完成2. 配置安装好的文件

2016-10-21 19:55:46 1106

原创 ubuntu 下安裝pycharm

安裝pycharm 之前需要安裝jdk, 可以參考http://blog.csdn.net/chendadayan/article/details/52877745.1. 我的安裝文件是放在/home/yc/下载，解压a. 进入到该目录cd /home/yc/下载b.解压该文件sudo tar zxvf ./pycharm-community-2016.2.3.tar.gz2.

2016-10-21 18:49:01 494

原创 Ubuntu 下安装JDK

本篇博客意旨为帮助大家快速安装Ubuntu上的一些软件，避免少走弯路。1. 下载jdk,http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html,对应选择自己的版本，下面是我的版本2.进到 jdk 的目录，使用如下命令解压：sudo tar zxvf ./j

2016-10-20 23:00:55 348

原创降维与流形学习几种方法

PCA无监督的学习方法，选取前K个最大的特征向量作为投影矩阵，证明事从方差最大和平方误差最小的角度来证明，选取前k个最大的特征值是有效的降维方法，线性的。motivation:前k个最大的特征值才是主要的，小的特征值是噪声。LDA有监督的降维学习方法，和PCA类似.motivation: 从类内距离最小，类间距离最大的这个角度来构造目标函数。MDS一种j降维的方法，

2016-10-09 17:50:53 3600

原创 vs2010 快捷键大全

VS2010版快捷键Ctrl+E,D ----格式化全部代码 Ctrl+E,F ----格式化选中的代码 CTRL + SHIFT + B生成解决方案 CTRL + F7 生成编译 CTRL + O 打开文件 CTRL + SHIFT + O打开项目 CTRL + SHIFT + C显示类视图窗口 F4 显示属性窗口 SHIF

2015-03-31 11:10:47 615 1

转载 java中Map,List与Set的区别

Set,List,Map的区别java集合的主要分为三种类型：Set（集）List（列表）Map（映射）要深入理解集合首先要了解下我们熟悉的数组：数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存

2015-03-15 11:02:22 505

原创 hashmap

hashmap 的用法hashmap 实现了map接口

2014-10-23 21:08:08 1198

原创 K_means

聚类算法：K-meansK-means算法是很典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。对于聚类问题，我们事先并不知道给定的一个训练数据集到底具有哪些类别（即没有指定类标签），而是根据需要设置指定个数类标签的数量（但不知道具体的类标签是什么），

2014-10-13 10:24:53 611

转载个性化推荐十大挑战

http://www.cnblogs.com/ywl925/archive/2012/11/21/2780821.html

2014-07-19 10:07:21 823

原创 ustc_1104_network

NetworkTime Limit: 2000msMemory Limit: 65536kbDescriptionA network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair o

2014-07-10 15:56:00 418

原创 ustc_1003_Fibonacci Numbers

Fibonacci NumbersTime Limit: 1000msMemory Limit: 65536kbDescriptionThe Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...) are defined by the recurrence:An = An-1 + An-2, if n >= 2

2014-07-10 15:53:52 557

原创 ustc_1366_市长选举

市长选举Time Limit: 1000msMemory Limit: 65536kbDescriptionGameston小镇是一个钟爱游戏的小镇，甚至连他的市长，都每年通过游戏选出来的。在上任市长任期即将达到之际，市长，及多位其他候选人(不少于2位)一起坐在桌前，玩捡石子游戏，谁赢了，谁就是下一任市长。捡石子游戏规则如下，其中n是参与人的数目(含现任市长)：游戏准备：

2014-07-10 15:36:53 504

原创 ustc—1359—中位数

中位数Time Limit: 2000msMemory Limit: 65536kbDescription中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向

2014-07-10 15:30:14 499

原创 HDU 1285 拓扑排序

#include#include#include#include#includeusing namespace std;int map[1000][1000];int de[1000];int main(){ int i,j; int n,m; int a,b; while(scanf("%d%d",&n,&m)!=E

2014-07-08 22:45:20 439

转载 C++replace()函数用法

本文主要针对c++中常用replace函数用法给出样例程序

2014-04-18 16:51:38 617

原创 lower_bound()返回值

lower_bound()返回值函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bo

2013-10-24 20:31:16 839

转载 ACM 博弈

http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.htmlhttp://blog.csdn.net/logic_nut/article/details/4711489http://www.cppblog.com/sdfond/archive/2010/02/06/107364.aspxhttp://blog.s

2013-10-13 09:54:50 522

原创数论学习总结《一》

1.整数分解定理，即：d=p1^r1*p2^r2...pk^rk （pi为素数） 2.同余: 若a mod c==b mod c，记作 a b (mod c). 性质： (1).a+d ≡ b+d (mod c) (2).a*d ≡ b*d (mod c) (3).a/d ≡ b/d (mod c) (d|a&&d|b&&gc

2013-08-28 20:49:20 616

转载 STL string 型的应用

1.String::append与string::assignstring& append ( const string& str );string& append ( const string& str, size_t pos, size_t n );string& append ( const char* s, size_t n );string& append ( const ch

2013-08-23 11:14:40 478

转载递归的理解

今天又写了个C++中关于字符串倒序输出的，要求用递归算法求解！关于递归，以前也思考了很久自以为已经理解好了，但是今天做题还是磕磕碰碰，不能够快速的反应过来，所以觉着有必要好好总结下，写出自己认为的最好理解方式! 当然大家都知道，递归的本质和栈数据的存取很相似了，都是先进去，但是往往最后处理！再者对于递归函数的局部变量的存储是按照栈的方式去存的，对于每一层的递归函数

2013-08-18 17:15:15 796

原创关于string的成员函数substr

这个函数的原型是substr（size_type off,size_type count)第一个参数表示在string的char数组中的偏移量，count是从这个偏移的位置开始，字串的长度。这两个参数的错误使用将导致程序crash或者获得错误的结果。主要两种错误情况，off大于数组的长度或者小于0，和count大于字符串的长度或者count小于0对于off的错误，当

2013-08-16 19:31:38 543

原创 poj1738 An old Stone Game 石子合并(归并) GarsiaWachs算法

DescriptionThere is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in one pile observing the following ru

2013-08-16 11:28:52 537

原创字符串与各种类型数的转换

atof, atoi, _atoi64, atol Convert strings to double (atof), integer (atoi, _atoi64), or long (atol). double atof( const char *string ); int atoi( const char *string ); __int64 _atoi64( c

2013-08-14 09:53:43 573

原创分组背包问题

一问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。二解决办法：第k组解决办法如下： f[k][v] = max(f[k-1][v] , f[k-1][v-c[i]] + w[i]

2013-08-09 09:14:41 716

原创 hdu 2159 FATE

二维背包，dp[i][j]表示忍耐度为i,且还可以杀j个怪时能获得的最大经验值dp[i][j]=max(dp[i][j],dp[i-r[k]][j-1]+e[k]),r[k]为杀死第k种怪掉的忍耐度，e[k]为第k种怪的经验值注意方程转移时，我们必须要保证考虑第j个阶段时，我们只放入背包中1个怪，也就是说，必须做01背包，不能做完全背包一开始先枚举的就，再枚举k,再从小到大枚举i,这样

2013-08-08 20:22:38 583

原创二维背包问题

二维背包问题一问题描述：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[

2013-08-07 16:51:07 1125

原创完全背包问题总结

完全背包问题：一问题描述：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。二问题实质： (1)与 01 背包不同，每个物品有多个，每种物品可以选择k个。且必须有 c[i] * k 解决方

2013-08-07 16:47:37 600

原创 0-1 背包问题总结

01背包问题总结一问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。二解决方案：考虑使用dp问题求解，定义一个递归式 opt[i][v] 表示前i个物品，在背包容量大小为v的情况下，最大的装载量。

2013-08-07 16:45:00 820

原创 getline()函数的用法

C++中输入一行字符串中比较方便的做法是使用getline函数，getline函数主要有以下两种形式：getline ( istream& is, string& str, char delim );getline ( istream& is, string& str );其中：delim 为终结符，第二种形式 delim默认为 '\n'（换行符）实际使用时，可以对

2013-08-06 14:37:26 1228

原创 hdu 1159 最长公共子序列

1、http://acm.hdu.edu.cn/showproblem.php?pid=11592、题目大意：给定两个字符串，求公共子串的大小，注意不是；连续的子串，相当于将来那个字符串去掉某些字符后剩余的子串相同的最大长度dp[i][j]表示的是a串中前i个字符中和b串中前j个字符中最长公共子序列的长度3、题目：Common SubsequenceTime Limit: 20

2013-08-06 14:23:35 468

转载 hdu 1238(最长公共子序列变形)

1、http://acm.hdu.edu.cn/showproblem.php?pid=12382、题目大意：给定n个字符串，求出最长的公共子序列，包括反转的也可以本来觉得是动态规划解决，不过没对，后来看别人的代码，才发现其实就是一道暴搜的题目: 3.代码#include#include#includeusing namespace std;string str[1

2013-08-06 14:21:43 556

原创 hdu 1423 Greatest Common Increasing Subsequence (最长上升子序列)

1、http://acm.hdu.edu.cn/showproblem.php?pid=1423参考百度文库http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0.html2、题目大意：求两个字符串的最大上升子序列，LCIS解决即可Greatest Common Increasing SubsequenceTime Limit:

2013-08-06 14:16:24 537

原创 hdu 1080 Human Gene Functions（带权值的最大子序列）

1、http://acm.hdu.edu.cn/showproblem.php?pid=10802、题目大意：给定两个字符串a,b;其中两个字符串中的字母两两对应都有一个权值，并且两个字符串可以任意添加空格，使得有更多的字符可以对应，例如Given two genes AGTGATG and GTTAG,可以写成AGTGAT-G -GT--TAG 这样的最终对应权值是The sco

2013-08-06 14:14:36 766

转载 LCS变形题

1、http://poj.org/problem?id=33562、题目大意：给定两个字符串，目的是将第一串转换成和第二串相同的字符串，可以有三种操作，1、可以有增加、删除和改变的操作，删除即如果y中有，x没有，则在同位置y中可以删去，改变是指，x中的字符可以改成跟Y中的字符一样的，求得是最少几步可以将x字符串转换成y字符串此题类似于求最长公共子序列，状态转移方程为

2013-08-06 14:11:15 605

转载 Compromise(最长公共字串变形)

Compromise（最长公共子串变形，打印路径）2013-03-19 18:40 82人阅读评论(0) 收藏举报1、http://poj.org/problem?id=2250最长公共子串的变形题，打印路径，较好的题目，好好看。。。第一遍错在maxx()函数了，至今不知为何错了，看别人代码改对了，思考中。。。2、题目大意：给定两篇文章，单词与单词之间以空格隔开，输

2013-08-06 14:08:33 553

原创动态定义数组

一维数组：定义：int *p =new int [10];或int *p;p=new int[10];收回空间：delete []p; //不论数组有多少纬，只用一个[]二维数组动态分配：定义一个m行n列的二维数组：int m,n;int **pm=new int *[m];pm[0]=new int[m*n];for(int i=1 i

2013-08-04 14:14:41 462

原创 ACM简单DP—最长增子序列优化

题目：给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1这也是一道动态规划的经典应用。一种动态规划的状态表示描述为：m[i]，1≤i≤n，表示以x[i]结尾的最长上升子序列的长度，则问题的解为 max{m[i],1≤i≤n}，状态转移方程和边界条件为：m[i]=1+max{0, m[k]|x[k]1时，令p[i

2013-08-04 10:51:44 727

转载学习ACM之动态规划

动态规划详解第三章分类： ACM算法2011-06-16 22:18 273人阅读评论(0) 收藏举报算法网络这一章，我们来学习树形动态规划。动态规划一般来说分为四大类：线性动态规划，区间动态规划，树形动态规划和特殊种类动态规划。因为线性模型和区间类模型紧密相关，所以一般我们将这两种类型放在一起学习。树形动态规划和以上两种不同，它是在一个树结构中进

2013-08-04 09:50:51 625

转载学习ACM之动态规划

动态规划详解第二章分类： ACM算法2011-06-16 22:15 145人阅读评论(0) 收藏举报themes优化游戏通过上一章的学习，相信大家对动态规划已经有了一个初步的了解，如果您将上一章的推荐习题全部掌握，那么您可以开始这一章的学习内容了。这一章，我们将讲解一些动态规划的设计技巧。相信大家在做动态规划一类题目的时候，往往不容易看出来这道题目是

2013-08-04 09:49:22 726

图的各种基本操作，建图，遍历，求最小生成树，最短路劲径，关节点

printf("\n\n\t\t\t\t图系统\n"); printf("\t\t********************************************************\n"); printf("\t\t 1-------建立一个有向图的邻接矩阵 \n"); printf("\t\t 2-------建立一个有向图的邻接表 \n"); printf("\t\t 3-------两种存储结构的转换 \n"); printf("\t\t 4-------深度优先遍历图 \n"); printf("\t\t 5-------求各顶点的入度 \n"); printf("\t\t 6-------求各顶点的出度 \n"); printf("\t\t 7-------插入顶点 \n"); printf("\t\t 8-------插入弧 \n"); printf("\t\t 9-------删除顶点 \n"); printf("\t\t 10-------删除弧 \n"); printf("\t\t 11------判断是否有环 \n"); printf("\t\t 12------求连通分量 \n"); printf("\t\t 13------判断v0到u0是否存在路径 "); printf("\t\t 14------求第v0号顶点到各顶点的最短路径 \n"); printf("\t\t 15------求任意顶点到任意顶点的最短路径 \n"); printf("\t\t 16------求关键路径 "); printf("\t 17------有向图生成森林 "); printf(" 0-------退出 \n"); printf("\t\t********************************************************\n"); printf("\t\t请选择菜单号(0--20):");

2013-09-28

TA关注的人

MOPSO多目标粒子群算法 nsga算法

NSGA2非支配排序算法C++源代码

nfa 的最小化及确定化

文法 等价压缩

java网络爬虫代码

图的各种基本操作，建图，遍历，求最小生成树，最短路劲径，关节点

基于邻接矩阵图的遍历

先序和中序遍历确定一棵树

农夫过河问题，经典数据结构

怎么求解这个方程组，急急急急。。。。

文法等价压缩