自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(48)
  • 收藏
  • 关注

原创 Paddlehub安装血泪史

这段时间刚刚入职,要求要学习paddlepaddle,用OCR,我电脑原本就装了cudnn,anaconda这些工具的,因此就直接在现有的环境上安装paddlepaddle。由于太久没有使用anaconda(三年前的了,python3.6),我直接在base环境下装了一下,好像没装上,然后才想到要新建一个虚拟环境 ,在这个虚拟环境中安装paddlepaddle和paddlehub。在这个过程中,paddlepaddle很好装,用 conda install paddle paddle 就可以安装上,

2021-07-16 13:15:51 5117

原创 LeetCode 347 Top K Frequent Elements

题目:Given a non-empty array of integers, return the k most frequent elements.思路:我是用比较暴力的方法求解了一遍,先全部排序,然后用结构体记录每个值的个数,最后按照个数进行排序,取前k个值。struct Node{ int count; int val;};int compare(Node a, Node b) { if (a.count > b.count) r

2020-07-21 16:49:19 166

原创 java笔记

1.构造器构造器负责类中成员变量(域)的初始化2.静态变量 该类中所有对象可共享的变量 属于整个类所有 推荐用类名访问3.静态方法 静态方法中可以直接调用同类中的静态成员,但不能直接调用非静态成员  如果希望在静态方法中调用非静态变量,可以通过创建类的对象,然后通过对象来访问非静态变量  在 普通成员方法 中,则可以 直接 访问 同类的非

2017-11-07 09:07:04 379

原创 hdu1016 Prime Ring Problem

#include#include#include#include#include#include#include#includeusing namespace std;int n, a[21], vid[21];bool isP(int c){ int q = sqrt(c); if (c == 2) { return true;

2017-03-23 23:02:05 299

原创 我的软件工程课目标(作业向)

在这个大三的下学期,我们开始了学习软件工程的课程。作为一名学习软件工程专业的学生,这门课是非常重要的。因此,我需要确定我在软件工程这门课上的目标。根据百度百科,软件工程专业是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科,软件工程的目标是:在给定成本、进度的前提下,开发出具有适用性、有效性、可修改性、可靠性、可理解性、可维护性、可重用性、可移植性、可追踪性、可互操作性和满足用

2017-03-11 15:23:47 876

原创 hdu 5326 Work

哈哈,放假回家一周啦!这几天真是堕落得不像话(这就是为啥我会一直处在菜鸟阶段。。O.O),今天突然来了兴致开始刷题了。嗯,放着史诗BGM刷题,感觉不错不错!希望在新的一年里面能够勤奋努力学习!(感觉离我还很遥远。。)#include#include#include#include#include#includeusing namespace std;#define MAX_N 100

2017-01-13 15:09:34 324

原创 hdu 1300 Pearls

#include#include#include#include#include#includeusing namespace std;#define MAX_N 100005#define INF 1000000000int main(){ int t, c, a[1003], p[1003], dpp[102]; cin>>t; while (t-

2016-12-19 20:50:42 344

原创 hdu 1158 Employment Planning

#include #include #include #include #include using namespace std;const int MAX = 500005;int dp[13][MAX] = {0};int main(){ int n, h, s, f, p[20], mw; while (cin>>n, n) { cin

2016-12-06 16:04:14 412

原创 hdu2151 worm

#include #include #include #include #include using namespace std;const int MAX = 105;int n, p, m, t, dp[MAX][MAX];int main(){ while (scanf("%d%d%d%d", &n, &p, &m, &t) != EOF) {

2016-12-05 16:29:33 381

原创 hdu 2845 Beans

#include#include#includeusing namespace std;//很多二维的问题能够分解成两个一维的问题int x[200002], y[200002];int main(){ int n, m, a; while (cin>>n>>m) { //顺手就写成了(cin>>n>>m,n|m)然后就TLE了。。。&_&

2016-11-27 10:01:35 297

原创 C++ 初始化数组为负无穷

memset(d, 0x8f,sizeof(d));

2016-11-27 06:59:31 3699 1

原创 poj 3641 Pseudoprime numbers

#include #include #include #include #include using namespace std;typedef long long int ll;//好吧,这次是因为没有使用long long。。。。ll mod_pow(ll x, ll n, ll mod){ ll res = 1; while (n > 0) {

2016-11-26 18:24:12 375

原创 hdu 1203 I NEED A OFFER!

#include#include#include#include#include#define min(x, y) (x) < (y) ? (x) : (y)using namespace std; int n, m, a[10002]; double b[10002]; double dp[10002];int main(){ while (c

2016-11-21 13:39:06 299

原创 hdu 1372 Knight Moves

#include#include#include#include#includeusing namespace std;typedef struct Node{ int x, y, stp;}Node;int vid[9][9];int dir[8][2] = {1, -2, -1, -2, -2, -1, -2, 1,

2016-11-20 22:29:20 284

原创 poj 2352 Stars

#include#include#include#include#includeusing namespace std;int n, levels[32005], c[32005];int lowbit(int x){ return x & (-x);}int sum(int x){ int s = 0; while (x > 0) {

2016-11-20 20:58:11 217

原创 hdu 1232 畅通工程

#include#include#include#include#includeusing namespace std;int p[10002];int ra[10002] = {0};void init(int n){ for (int i = 0; i <= n; i++) p[i] = i;}int fd(int x){ if (x

2016-11-20 20:19:33 262

原创 poj 1979 Red and Black

#include#include#includeusing namespace std;typedef struct Node{ int x, y;}Node;int main(){ int m, n, si, sj; int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; char g[21][21];

2016-11-20 16:00:06 288

原创 hdu 1548 A strange lift

#include#include#includeusing namespace std;typedef struct Node{ int cf, stp;}Node;int main(){ int n, a, b, k[202], ans, vid[202]; while (cin>>n, n) { cin>>a>>b;

2016-11-20 15:40:12 341

原创 poj 1061 青蛙的约会

#includeusing namespace std;typedef long long LL;LL ex_gcd(LL a, LL b, LL &x, LL &y){ if (b == 0) { x = 1; y = 0; return a; } LL ans = ex_gcd(b, a%b, x, y

2016-11-20 14:59:24 327

原创 poj 3050 Hopscotch

这道题我是用一棵高度为 6 的树来存储路径,每一个叶子节点表示一条不同的路径,第k层就表示第k步,每生成一条路径,就从树的根部开始查找,若在第 i 层没有找到该路径下的第 i 步的数字,便添加进树的第 i 层中#include #include #include #include using namespace std;typedef struct Node{ int v,

2016-11-10 11:40:56 386

原创 poj3187 Backward Digit Sums

额。。原本是想从下标1开始全排列的,但我忘了next_permutation()是从下标0开始的了。。。。#include #include #include using namespace std;int n, t, res[12][12], f;int main(){ while (cin>>n>>t) { memset(res, 0, siz

2016-11-10 09:27:12 290

原创 C++ 读取一行带有空格的字符串

char str[30];cin.getline(str, 9); //输入的字符串长度不超过8个,超过后只截取前面部分coutendl;

2016-11-01 19:01:42 4514

原创 数正方形

晓萌有一个N×N的的棋盘,中间有N2个正方形的1×1的格子,他随机在棋盘上撒上一些棋子(假设全部正好落在各个格子里)。他希望知道,当前的棋盘上有多少个不包含棋子的,由至少四个1×1的格子组成的正方形(正方形之间可以有重叠的部分)。样例输入6101111001111111111001111101101111001输出2 103

2016-10-17 17:29:32 705

原创 javascript与Android简单交互

html代码: function callJS(s) { document.getElementById('replace').innerHTML = s; } WebView Display

2016-09-24 11:23:06 843

原创 递归学习(笔记)

定义:将一个大的问题分解成比较小的,有着相同形式的问题。条件:(1)必须能够鉴别出一个简单情景,并且该情景的答案的容易确定的。            (2)必须能够确认一个递归的分解方式,能够将问题的复杂实例分解为更小的,具有相同形式的问题。当计算机完成对递归函数的一次调用时,它执行的是和调用其他函数同样的过程。在理解递归程序时,必须能够抛开底层的细节,将注意力集中

2016-03-23 14:35:53 389

原创 上楼梯

问题描述:       有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶, 2阶, 3阶。实现一个方法,计算小孩有多少种上楼梯的方式。#includeint rec[20];int fun(int n){ if (n == 1) return rec[1] = 1; else if (n == 2) return rec[2]

2016-03-11 22:08:42 582

原创 斐波那契数列

//使用迭代的方式int fun1(int n){ if (n <= 2) return 1; int a, b, c; a = 1; b = 1; for (int i=3; i<=n; i++) { c = a + b; a = b; b = c; } ret

2016-03-03 15:24:05 321

原创 hdu 1003 Max Sum

#include#define MAX 100000int main(){ int n_case, num[MAX], index[MAX], n; scanf("%d", &n_case); for (int k = 1; k <= n_case; k++) { int ans, pos = 0; scanf("%d"

2016-03-03 15:14:20 283

原创 广度优先搜索(bfs)的学习

bfs中,给定图 G = (V, E) 和一个 可以识别的源结点 s, bfs对图G中的边进行系统性的探索来发现可以从源结点s到达的所有的结点。          该算法始终是讲已发现结点和未发现结点之间的边界,沿其广度方向向外扩展。也就是说,算法需要在发现所有距离源结点s为k的所有结点之后,才会发现距离源结点s为k+1的其他结点。         该算法能够计算从源结点s到每个可到达的结

2016-02-13 08:11:20 399

原创 扩展欧几里得的学习

1  概述          扩展欧几里得算法  用来 求解一组x,y,使它们满足贝祖等式: ax+by =  gcd(a, b) =d(已知a, b, 且该解一定存在)。扩展欧几里德常用在求解模线性方程及方程组中。2  欧几里得算法   (又称辗转相除法)          int gcd(int a, int b){ if (a < b) { in

2016-02-12 23:34:35 346

原创 快速幂的学习

计算 S = a^n :S = a * a * a * a......   = ( ( (a^2)^2)^2)......n = 2^k1 + 2^k2 + 2^k3......例如: 22 = 16+4+2   22的二进制数为:10110那么: a^22 = a^16 * a^4 * a^2int pow(int a, int n){ int res =

2016-02-12 15:56:25 363

原创 01背包的学习

问题描述:          有 n 个重量和价值分别为 w[i],  v[i] 的物品。从这些物品中挑选出总重量不超过 W 的物品, 所求有挑选方案中价值中价值总和的最大值。         (限制条件:1 输入:4 5  (n, W)2 3  (w[i],  v[i])1 23 42 2输出:7每一件物品有两种结果:放入或是不放入背包。于

2016-02-12 15:08:18 429

原创 并查集的学习

1   定义:              并查集是一种用来管理元素分组情况的数据结构,用于处理一些 不相交 集合的合并及查询问题。其精妙之处在于用树来表示集合。并规定每棵树的根节点就是这棵树所对应的集合的代表元。2  并查集可高效地进行如下操作:  (并查集虽然可以进行合并,但无法进行分割)        (1)查询元素a和元素b是否属于同一组。        (2)合并元素a

2016-02-11 11:39:34 294

原创 hdu 1097 A hard puzzle (快速幂取模)

#includeint main(){ int a, b; while (~scanf("%d%d", &a, &b)) { int ans = 1; int temp = a%10; //之前这里没有进行取模,就WA了 while (b) { if (b & 1)

2016-02-03 17:15:32 306

原创 hdu 1056 HangOver

#includeint main(){    double leng;    double cl;    while(scanf("%lf", &leng), leng)    {        cl = 0;        if (leng - 0.5 < 0.000001)        {            printf("1 card(s)\

2016-02-02 19:31:16 266

原创 hdu 1021 Fibonacci Again

这道题只需要找出 f(n)%3 的循环数列就行了。。。我是先打印出前100个f(n)%3 的数,找到其循环数列为 0, 2, 2, 1, 0, 1, 1, 2(感觉好偷懒。。。)#includeint main(){ int a[8] = {0, 2, 2, 1, 0, 1, 1, 2}; int n; while (~scanf("%d", &n))

2016-02-02 00:30:39 271

原创 hdu 1019 Least Common Multiple

#includeint gcd(int a, int b){ if (a < b) { int x = a; a = b; b = x; } if (a%b == 0) return b; return gcd(b, a%b);}int main(){ int T, a,

2016-02-02 00:01:35 296

原创 hdu 2078 复习时间

#include#include#includeusing namespace std;int main(){ int t; int n, m; int a[101]; int max; scanf("%d", &t); while (t--) { scanf("%d%d", &n, &m); f

2015-12-19 21:26:24 478

原创 HDU 2085 核反应堆

刚开始写时把第0微秒时的初始状态搞错了。。。。。。#includetypedef long long int ll;int main(){ ll a[40][2] = {{1, 0}, {3, 1}, {11, 4}}; //a[i][0], 存放高能质点, a[i][1] 存放低能质点 int n; for (int i=2; i < 40; i++)

2015-12-15 21:59:22 477

原创 HDU 2088 Sky数

#includeint main(){ int n; int temp; while (scanf("%d", &n), n) { int a[3][2] = {10, 0, 16, 0, 12, 0}; for (int i = 0; i < 3; i++) { temp = n;

2015-12-15 21:32:52 422

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除