- 博客(106)
- 收藏
- 关注
原创 动态规划 - 矩阵连乘问题(笔记)
题目描述:给定n个矩阵{A1,A2,…An},其中Ai 与Ai+1 是可乘的,i = 1,2,3…n-1。考查这n 个矩阵的连乘积A1A2….An。 比如A1A2A3,可以有(A1A2)A3,A1(A2A3) 这两种方式。思路若使用穷举搜索法,其复杂度是随着n的增长呈指数增长的,可以使用动态规划的时候,即求其最优子结构。设AiAi+1…Aj记作A[i : j],设A[i : j],1 <= i <
2015-11-01 03:43:17
810
原创 Codeforces Round #304 (Div. 2)
A. Soldier and BananasA soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k dollars for
2015-09-04 14:29:22
649
原创 Codeforces Round #303 (Div. 2)
A. Toy CarsLittle Susie, thanks to her older brother, likes to play with cars. Today she decided to set up a tournament between them. The process of a tournament is described in the next paragraph.Ther
2015-08-29 18:28:20
853
原创 安卓 NDK JNI 使用(五) -- so , jar 包
到最后,就是使用自己写的.so,jar包,或者使用第三方提供的接口,下面我们就来聊一聊这方面的问题环境windous 10JDK : “1.8.0_45”NDK : android-ndk-r10d 编译器:Android studiocygwin64.so我们在生成.so文件之后,肯定实在本项目下进行测试了,测试完成之后,肯定又想着新建一个项目进行测试了,测试so是否可以正常,或者是
2015-08-29 13:32:25
1133
原创 Android/Java 读取txt,转二维数组
今天这个,愁了一个早上,好在最后被我瞎搞搞出来了、、貌似markdown的代码块有点难看啊 -.-思路:读取文档,把文档转化成 ArrayList,再将 ArrayList 转到二维数组里。我这边是把一个txt,转化成float型的二维数组 记得设置安卓权限 <uses-permission android:name="android.permission.INTERNET"/> <u
2015-08-28 11:40:38
2354
1
原创 安卓 NDK JNI 使用(四) -- Eigen(使用第三方的包)
相关资料Eigen 介绍 链接Eigen 主页 链接参考资料 链接应用下载相关的包,下载链接,下载过来之后,发现里面有一些demo,example等,我们只需要里面的Eigen的文件即可。导入包,放在jni文件夹下,然后步骤类似前面的(二)写完mk,编译头文件编写cpp,编写时,注意jni的格式生成.so文件,调用调试。
2015-08-21 13:57:16
1930
1
原创 安卓 NDK JNI 使用(三) -- ERROR(部分可能遇到的问题)
可能没有按照顺序,也没有很全的错误解决方法,建议ctrl + F,或者先大致浏览一下Cannot find make program. 在cygwin安装时,没有安装make的包。许多头文件使用不了检查是否已经有gcc 的环境,如果没有,先安装gcc环境,如果有的话在jni文件夹中新建Application.mk文件,并添加如下内容:APP_STL := stlport_static lin
2015-08-21 13:25:04
2109
原创 安卓 NDK JNI 使用(二) -- 新的NDK项目(实现 a + b)
编辑环境系统:windous 10 NDK : android-ndk-r10d JDK : “1.8.0_45”建议在学习之前,先看一下有关.mk文件的介绍 链接新建项目这里我在C:/project/project 下见了一个名为N 的新项目,包名为package com.jour.st.n 后续会用到。在MainActivity 中添加代码,作为我们等一下要实现的函数 public s
2015-08-21 13:02:07
800
原创 安卓 NDK JNI 使用(一) -- 环境配置(AS NDK cygwin)
本文讲解Android studio 的安装及配置NDK 的安装及配置cygwin 的安装及配置Android studio 的安装及配置JDK 的安装
2015-08-20 11:19:01
1236
原创 安卓错误解决
今天在学的时候,遇到好多error, 红色的让人看着就烦、、、 1、 You must call removeView() on the child's parent first 我是因为添加了重复的view,删掉就解决了,还有其他的不错的解决方法案例 点我 2、error: No resource identifier found for attri
2015-07-14 17:39:35
647
原创 genymotion的安装及使用
环境: windous x64 + AS 先在网页上注册https://www.genymotion.com 然后登陆去下载,有vb 的下载右边,没有的下载左边 安装完成之后,就可以点击下方的登录,注意是用户名,不是注册邮箱。 然后选择机型,选择之后会进行下载安装 结果
2015-07-12 00:33:54
350
原创 杂七杂八 - CSS选择器
对于css的选择器,一直有点混,然后就花点时间,整理了一下。 基本: html标记选择器: 使用html中的标记作为选择器的名称,如 div,body 等。 类选择器: 自定义, 格式 (.类名) // 设定.test{ width: 100px; border-style: solid; backgr
2015-06-03 22:19:37
429
原创 Node.js 学习笔记(1) 文件操作
调用nodejs中的fs模块.读取文件完整的读取var fs = require('fs');fs.readFile(filename, [options], callback)options 默认值为'r' ,也可以设定utf8等 (以下为常见值),'r' 读取文件,若不存在抛出异常'r+' 读取并写入文件,若不存在抛出异常'w' 写入文件,若不存在
2015-05-15 17:22:22
485
转载 杂七杂八 - 字符串 ”最小表示法“
“最小表示法”思想在字符串循环同构问题中的应用(摘自周源的ppt)前言:“最小表示法”比起动态规划、贪心等思想,在当今竞赛中似乎并不是很常见。但是在解决判断“同构”一类问题中却起着重要的作用。本文即将讨论字符串中的同构问题,如何巧妙地运用最小表示法来解题呢,让我们继续一起思考吧。到底什么是循环同构的字符串呢?直接举个例子:比如 str1 = "abd
2015-04-18 16:59:23
388
原创 【 题集 】 字典树 更新 ing......
这两天写了几题字典树的题目,感觉还不错,虽然题目都是比较简单,但也受益匪浅。 今天第一次用静态写字典树,发现更简单诶 - -#, 然后在多组输入时,如果用动态的话,需要进行一步delete。最后发现discuss真是个好东西233333、 HDU 1671 Phone ListProblem DescriptionGiven a list of p
2015-04-18 16:53:13
413
原创 HDU 2844 Coins (多重背包)
记得有好几题类似的,先mark 一下,然后以后补上,就是求最小的不能取到的,可以取的有几种这些之类的。CoinsProblem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse an
2015-04-17 15:02:35
385
转载 概率DP入门总结 16题
mark 一下,开始看看概率dp。。。很早就被概率题和期望题虐得不行了,这次真的不能忍了,怒刷概率dp,学到了很多,都是最基础的,还需日后强化。下面说一下我个人的总结: 很多概率题总逃不开用dp转移。 期望题总是倒着推过来的,概率是正着推的,多做题就会理解其中的原因 有些
2015-04-10 21:20:56
489
原创 Codeforces Round #262 (Div. 2)
A. Vasya and SocksVasya has n pairs of socks. In the morning of each day Vasya has to put on a pair of socks before he goes to school. When he comes home in the evening, Vasya takes off the
2015-04-10 20:51:43
455
原创 Codeforces Round #244 (Div. 2)
A. Police RecruitsThe police department of your city has just started its journey. Initially, they don’t have any manpower. So, they started hiring new recruits in groups.Meanwhile, crimes
2015-04-10 00:18:51
507
原创 2010年台州学院“科技活动月”程序设计争霸赛
因为最近一直有新acmer问我问题,然后最近脑子也不会想,然后看到这题的来源,就把这套题目给做了,相比于其他校赛或者练习赛,这场的题目很水,勿碰、 A 天降RP 多提交几次,看运气了。 B 网上交作业的烦恼 Description每星期三就要开始网上交汇编作业了,WY早早的开始在网上找好汇编的答案。大家知道课后
2015-04-07 23:24:53
2676
原创 第五届蓝桥杯软件类省赛真题 C/C++ 本科 - B
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。//i 表示饮料,j表示啤酒、int main(){ for(
2015-04-02 23:08:10
643
原创 杂七杂八 - 链式前向星
今天无意中看到,就打算看看,学学。其实很早很早之前就听说了,以为很高大上,很难、、、 感觉链式前向星和邻接表差不多 - -# 之前写的邻接表(链接),感觉简单易懂、、 一种数据结构,以储存边的方式来存储图。构造方法如下:读入每条边的信息,将边存放在数组中,把数组中的边按照起点顺序排序,前向星就构造完了。通常用在点的数目太多,或两点之间有多条弧的时候。一般在别的数据结构不
2015-03-30 22:08:04
495
原创 HDU 1242 Rescue (bfs + priority_queue)
本来一直不想写题解的,因为网上有一大堆的题解,可能有更好的解法,但是最近在看之前做过的题目时,发现很难找到,然后准备开始把一些有收获的题目记一下,哪怕是一点点的收获也好、、 RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The p
2015-03-26 21:45:23
385
原创 第四届蓝桥杯软件类省赛真题 C/C++ 本科 - B
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现
2015-03-24 18:25:54
587
原创 BestCoder Round #3
后面两题感觉看起来很简单、、( 链接:http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+Round+%233&source=1&searchmode=sourceTask scheduleProblem Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机
2015-03-23 12:49:41
428
原创 2014年百度之星程序设计大赛 - 资格赛 (未完成)
链接 第一次 看到题目的时候,我还以为,这套题目好简单,可是当我做下去的时候,发现是我想的太简单了、、 Energy ConversionProblem Description 魔法师百小度也有遇到难题的时候—— 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。
2015-03-21 22:44:41
565
转载 【算法学习】双调欧几里得旅行商问题(动态规划)
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论(第二版)》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的(在多项式时间内可以求出)J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始,严格地从左到右直至最右点,然后严格地从右到左直
2015-03-21 15:19:59
1152
1
原创 BestCoder Round #1
今天开始去做BC 的AB 就像和CF 的ABC 一样吧,后面的题目,有能力也尽量去做做、、、 附上今天在群里群巨发的一条链接,可以去看看、、如何成为阿里巴巴算法工程师? - 计算机 - 知乎
2015-03-19 23:54:22
415
原创 【 题集 】 2015(GDUTCPC) 初赛
Problem A: 小明在工作Description小明的工作是负责记录饭堂中正在排队的人的信息 在他的工作中会有三种可能的事件发生: 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号 由于每天的工作量太大(每天最多有100000个以上事件发生),
2015-03-14 16:31:22
1163
原创 杂七杂八 - 日期计算
一直很害怕这类题目,而且这类题目还算是送分的题目、、、、 写完这题,发现自己的逻辑思维能力确实太差,WA 二十几发,后来发现是 一个小错误、、 - -b 记得有几次比赛出现求日期的题,我都是直接放弃的,这次强压着自己、、、 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢40
2015-03-11 13:06:34
374
原创 【 题集 】 第五届河南ACM省赛 更新ing......
Problem A: 奇怪的排序Time Limit: 1 Sec Memory Limit: 128 MBDescription最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理解成321。让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行
2015-03-09 22:40:30
759
原创 杂七杂八 - 浅谈ACM
从大一开始的不明不白,到无脑地去参加ACM,大一上学期,其实每一次的周赛,我都是铜的最后一个或者倒数第二个,到后来,都开始害怕,把要做一个小时公交到另外一个校区为借口。大一上结束的时候,好像就只会一个简单模拟,和简单的并查集,那时,还是什么都没有想的,玩玩游戏,做做题目,追追剧。 大一的寒假,记得是我最认真的一个假期,可以一题想好久好久,连睡觉的时候,都会在脑子里面模拟,现在想想,真的缺少
2015-03-07 22:39:08
410
原创 杂七杂八 - 进制转换
想想自己都大二了,今天的进制转换,也是想了许久才搞出来 - -# 太差!!! 16 ->10 我只考虑到整数、、、 还有就是,感觉写麻烦了、、、 基本思路,就是将十六进制转成二进制,一位变成四位,再转为八进制,三位变成一位。#include #include #include #include #include #include #include #inc
2015-03-06 20:05:07
416
原创 杂七杂八 - STL
pair 可以将两个数据合在一起,需要分别输入,在需要时合并可以使用pair,同时pair也相当于一个结构体,可以有区别的来处理数据。pair p1;pair p1(1, 2.0);make_pair(v1, v2); // 按照v1,v2的类型p1.first p1.second下面来看一个例子,http://codeforces.com/contest/507
2015-03-04 20:37:10
410
原创 【 题集 】 【kuangbin带你飞】专题十二 基础DP1
B - Ignatius and the Princess IVTime Limit:1000MS Memory Limit:32767KB 64bit IO Format:%I64d & %I64Description"OK, you are not too bad, em... But you can never pass the next te
2015-02-28 19:13:39
1226
转载 Manacher算法总结
Manacher算法算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法,Manacher算法的应用范围要狭窄得多,但是它的思想和拓展kmp算法有很多共通支出,所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在
2015-02-25 17:48:13
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人