Eclipse安装GoClipse

1、GoClipse下载路径 https://github.com/GoClipse/goclipse/blob/latest/documentation/Installation.md#installation 2、配置GoClipse 在Eclipse中,打开Windows -&...

2019-02-16 09:42:05

阅读数 10

评论数 0

LeetCode Monotonic Array(数组单调性)

两次遍历,一次遍历判断递增,第二次遍历判断递减 代码如下:   func isMonotonic(A []int) bool { return increasing(A) || decreasing(A) } func increasing(A[] int) bool { for i,...

2018-12-08 22:08:41

阅读数 47

评论数 1

CPPUNIT的安装和编译

CPPUNIT安装 下载地址:https://sourceforge.net/projects/cppunit/ 用vs2017打开 包含六个项目 1、修改cppunit的目标文件名为$(ProjectName)d 2、修改cppunit_dll的目标文件名为cppunitd...

2018-10-22 22:43:36

阅读数 141

评论数 0

vs2017中编译提示一些系统头文件没有找到

只需要设置“项目”->"属性" 设置为正确的SDK版本即可

2018-10-21 12:02:20

阅读数 316

评论数 0

visual assist破解

VC2017是在 【C:\Users\你自己的用户名\AppData\Local\Microsoft\VisualStudio\15.0_xxxxxx\Extensions】下 你可以看到一个或者多个名字比较随机的文件夹,这些都是你在VS中安装过的扩展插件(包括VA),例如我的电脑中叫txp13t...

2018-10-21 11:51:02

阅读数 97

评论数 0

UVa11464 - Even Parity(递推法)

题意:给出一个二维数组,由0和1组成,维数不超过15,元素的上下左右四个方向的元素中1的个数和来表示元素的奇偶性,求经过几次将0转为1的变换,使得每个元素都表现为偶性 思路:如果穷举二维数组中的每个元素,显然不现实。 用Ep(r,c)表示第r行第c列的元素的奇偶性,可以从第一行开始穷举,然后通过...

2018-10-01 22:39:23

阅读数 67

评论数 0

UVa11107 - Life Forms(后缀数组)

题意:给出一系列字符串s1,s2,s3,...sn,求最长的子串,要求在n/2一半以上的字符串中出现 思路:构造后缀数组,然后根据长度作二分查找,看是否在一半以上的字符串中出现 代码如下: #include <iostream> #include...

2018-09-24 14:07:34

阅读数 116

评论数 0

UVa10526 - Intellectual Property(后缀数组的应用)

题意:给出两个字符串s1,s2,求s2在s1中的出现的子串,输出其起始位置和长度,按长度从大到小,位置从小到大排序输出,忽略重叠的子串 代码如下: #include <iostream> #include <string&am...

2018-09-23 11:58:11

阅读数 61

评论数 0

vscode中添加C++编译

选取一个文件夹 1、添加 launch.json { // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解更多信息,请访问: https://go.microsoft.com/fwlink/?linkid=830387...

2018-09-16 16:39:04

阅读数 182

评论数 0

UVa719 Glass Bread(后缀数组解法)

题意:给出一个字符串,求其最小表示法 注意:用两个串拼成一个字符串,求其后缀数组及height数组 求其最小表示法时,过滤方法为 1、后缀数组的位置不能大于原字符串长度 2、其位置对应的height值不能小于字符串长度 代码如下: #include <iostr...

2018-09-16 15:08:37

阅读数 96

评论数 0

go中二维切片赋值

先用append填充一维的,然后将一维append到二维 代码如下 var a [][]int for i := 0; i < 10; i++ {      var tmp []int      for j:= 0; j < 10; j++ {...

2018-09-02 22:18:49

阅读数 390

评论数 0

后缀数组总结(转载)

后缀数组——处理字符串的有力工具 作者:罗穗骞 2009年1月   【摘要】   后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也并不逊色,而且它比后缀树所占用的内存空间小很多。可以说,在信息学竞赛中后缀...

2018-09-02 20:59:00

阅读数 62

评论数 0

如何查看变量类型

对于自动推导类型,想知道其具体类型,有下面几中方式 1.%T i := 0 fmt.Printf("%T\n", i) 2.反射 i := 0 fmt.Print("type:", reflect.TypeOf(i...

2018-08-31 21:36:27

阅读数 126

评论数 0

LeetCode 14. Longest Common Prefix

题意:给出n个字符串,求其公共子串  思路:两两求子串,LCP(S1,S2,....) = LCP(S1, LCP(S2,....)) 代码 如下: func longestCommonPrefix(strs []string) string { if strs == nil || le...

2018-08-11 10:38:06

阅读数 73

评论数 0

LeetCode 17. Letter Combinations of a Phone Number

题意:给出数字串,输出对应的字母串组合,数字与字母的对应关系为手机上的思路:使用递归,使用字符数组来存储递归选取时的字母,当到达数字串长度时,将字符数组转换为字符串注意:数字串为空串时,输出为空代码如下:func letterCombinations(digits string) []string...

2018-07-08 20:51:56

阅读数 59

评论数 0

LeetCode 626. Exchange Seats

背景:seat表(id, student),其中id是递增的,交换相邻位置,如果是奇数个,最后一个不处理思路:交换idsql语句如下:select case when mod(id, 2) != 0 and cnt != id then id + 1 when mod(id, 2) !=...

2018-07-01 20:12:13

阅读数 82

评论数 0

LeetCode 601. Human Traffic of Stadium

背景:stadium表(id,date, people),输出人数大于等于100且连续记录数大于等于3的记录,其中id是随着date增加思路:使用三表的自然连接,缺点是没有通用性sql语句如下:select distinct s1.* from stadium s1, stadium s2, st...

2018-07-01 17:25:43

阅读数 232

评论数 0

UVa1030 Image Is Everything

思路:针对每个视图,列举出其可能处在的空间坐标,如果两次计算得到的颜色不一致,说明该点不存在。直到没有这种情况出现为止,另外这种计算的是最大值情况。代码如下:#include <iostream> #include <cstdio&...

2018-06-29 22:15:40

阅读数 44

评论数 0

LeetCode Trips and Users(关联、分组,聚合)

给出trips和users表CREATE TABLE `trips` (  `Id` int(11) DEFAULT NULL,  `Client_Id` int(11) DEFAULT NULL,  `Driver_Id` int(11) DEFAULT NULL,  `City_Id` int...

2018-06-10 13:14:06

阅读数 82

评论数 0

LeetCode Regular Expression Matching(.和*通配符匹配)

给出text和pattern,pattern中可以使用通配符.和*,.表示匹配任意字符,*表示匹配上一个字符从text和pattern的第一个字符开始做匹配1.第一个字符匹配成功,要么第一个字符相等或者pattern的首字符为.2.*字符只可能为pattern的开始匹配位置计数开始的第2个,如果第...

2018-06-09 22:50:56

阅读数 69

评论数 0

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