- 博客(19)
- 收藏
- 关注
RSS订阅原创 Java代码时间复杂度理论分析与实际运行的差异（以LeetCode “1027.最长等差数列”使用动态规划求解为例）
“1027.最长等差数列”题目leetcode 1027.最长等差数列题目解法一：使用平移方法（使用平移操作区分公差正负）class Solution { private int[][] dp; private int ans; private int[] A; private int temp; public int longestArithSeqLength(int[] A) { init(A); for (int i =
2021-01-07 01:45:23
242
原创 使用JavaParser获得Java代码中的类名、方法形参列表中的参数名以及统计总的文件个数与不能解析的文件个数
遍历目录查找Java文件：public static void ergodicDir(File dir, HashSet<String> argNameSet, HashSet<String> classNameSet, ArrayList<Integer> record) { if(dir.isDirectory()){ ...
2019-01-16 08:47:54
8641
原创 深度学习与神经网络（一）区别期望风险与经验风险
期望风险：全局的风险，未知的，不可获得的 经验风险：局部的风险，克制的，可获得的经验风险可以通过训练集获得，期望风险是理想化的全局概念。 期望风险可以通过经验风险近似； 机器学习问题转化为最优化经验风险的问题。...
2018-09-14 09:21:34
123
原创 TensorFlow与神经网络_学习记录2（select函数）
环境 Python_3.5.2 TensorFlow_1.2.1import tensorflow as tfv1 = tf.constant([1.0, 2.0, 3.0, 4.0])v2 = tf.constant([4.0, 3.0, 2.0, 1.0])sess = tf.InteractiveSession()print(tf.greater(v1, v2).eval
2018-01-27 10:41:31
77
原创 TensorFlow与神经网络_学习记录1（get_variable函数 与 initialize_all_variables函数）
环境 Python_3.5.2 TensorFlow_1.2.1import tensorflow as tfg1 = tf.Graph()with g1.as_default(): v = tf.get_variable( "v", shape=[1], initializer=tf.zeros_initializer )g2 = tf.Graph
2018-01-27 10:34:04
72
原创 贪心 HDU 2037题解
HDU 2037贪心1、确定候选集： 使用结构体存储的所有节目的开始时间与结束时间信息。 2、贪心策略： 对候选集进行预处理：将同一节目的开始时间与结束时间以结构体的方式存储，对所有节目的结束时间由小到大进行排序处理。 遍历一遍排好序的数组：首先将数组第一个位置的节目加入到解集中，且记录此节目的结束时间，再依次向后找当满足当前节目的开始时间比之前刚加入到解集中的节目的
2017-02-15 17:19:46
611
原创 产生随机数————srand函数与rand函数的使用
rand()的使用方法，srand(value)的使用方法，rand()与srand(value)的关系，rand()产生随机数的原理与细节分析
2016-08-22 18:02:29
7404
原创 题解___CodeForces 454A___10月___个人赛
该题目为模拟题，注意从数组首位同时进行赋值会使算法时间复杂度降低代码：#include #include #include using namespace std;const int maxn = 101;char matrix[maxn][maxn];int n;int main(){ while(scanf("%d",&n) != EOF)
2015-10-20 13:26:02
294
原创 题解___CodeForces 527A___2015_10_个人赛_1004
该题目要先用除法（第一次给出的宽度能形成多少个正方形）缩短时间，然后细化余下的纸条#include #include using namespace std;int main(){ long long a,b,ans; while(scanf("%I64d%I64d",&a,&b) != EOF) { ans = a / b;
2015-10-11 21:10:02
266
原创 题解___CodeForces 558A___2015_10_个人赛_1001
该题目为模拟题类型用结构体数组储存数据，并记录负数与正数的个数，再进行由小到大sort（）排序，然后对负数数目和正数数目的大小比较进行分类，将小的一边的m树上的苹果数全部加起来，另一边加m+1个树上的苹果#include #include using namespace std;struct Coor{int coordinate;int apples;
2015-10-11 15:07:40
347
原创 基于DFS求无向图的割点及桥（割边）算法总结 POJ_1144题解
1.割点，桥（割边）定义：若v2（v1的后继节点）有且仅有反向边最远连接到v1，那么删除v1后不连通，v1是割点。作为一种特殊情况，如果v2及其后代通过反向边只能连回v2自己,那么只要删除edge(v1,v2)整个图就不连通了，那么edge(v1,v2)就是桥。2.前提：在DFS深搜树中：3.定理 ： 在无向图连通图G的DFS树中，非根节点v1是G的割点当且仅当v1存在一个子节
2015-08-13 16:43:21
707
原创 Floy-Warshall算法例题 HDU_1596题解
#include #include #define Max(x,y) ( (x) > (y) ? (x) : (y) )using namespace std;const int maxn = 1005;int n;double map[maxn][maxn];double s[maxn][maxn];void F_W(){ for(int k =
2015-08-12 17:00:38
1008
原创 Dijkstra算法总结
类似于Prim算法唯一区别为：mindist[]的意义变为了原点到其他点的距离Dijkstra算法模版：int Dijkstra(int s,int e){ int vex,addNode,tempMin; intree[s] = true; for(unsigned int i = 0;i < G[s].size();i++) {
2015-08-12 00:48:48
347
原创 Prim算法总结
Prim算法模版//需包含头文件//需要用到结构体//需定义const常量INF为无穷大(const int INF = 0xffffff)//需建立以动态数组为元素的一维数组此处为w[]//需定义bool类型的数组intree[]来记录某点是否已加入所求点中//需对数组mindist[]进行初始化，使mindist[]中每个元素都为无穷大int Prim(int s)
2015-08-12 00:32:24
565
1
原创 关于用创建vector<type> name类型的一维数组（vector<type> name[]）来存储图（邻接表法储存）
vector所在头文件为；vector name作用为创建一个类型为type，名字为name的动态数组对象，且下标从0开始；vector对象的函数push_back()为在该name动态数组尾部加入一个同类型的元素； begin()，end()为迭代器（略）； s
2015-08-11 17:39:10
293
原创 广度搜索BFS hdu-1312
#include#include#includeusing namespace std;int W,H;char maze[20][20];int S_x,S_y;int sign[20][20];int x_dir[4]={0,0,1,-1},y_dir[4]={-1,1,0,0};int number;typedef struct point{ int x;
2015-08-08 07:24:05
372
原创 深度搜索DFS hdu-1312
//迷宫maze[20][20]//宽度W，高度H//计数变量count//方向数组x_dir，y_dir#includechar maze[20][20];int W,H;int count=0;int x_dir[4]={0,0,-1,1},y_dir[4]={1,-1,0,0};void dfs(int y,int x){ if(x>=W||y>=H||x<0||
2015-08-07 21:37:42
424
原创 深度搜索DFS hdu-1010
#include #include int m,n,t,flag;int sx,sy,ex,ey;int xmove[4]={0,1,0,-1},ymove[4]={1,0,-1,0};char a[8][8];int temp;void dfs(int x,int y,int tt){ int i; int tx,ty; if(x==ex&&y==ey
2015-08-04 17:51:22
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人