jasmineTang

摘要：给两有序数组ARR1 ARR2,返回两个相加和最大的前K个。比如：arr1={1,2,3,4,5} arr2={3,5,7,9,11} K=4 ,则返回res={16,15,14,14} 思路：1.所有两两相加后排序，原始，暴力的方法。 ... 阅读全文

posted @ 2020-02-13 08:49 jasmineTang 阅读(141) 评论(0) 推荐(0)

摘要：时间函数大家很熟了，但是发现在vs2019下，好用的ctime等函数编译不通过。何解？因为不安全，全部替换成类似于ctime_s这样的。上代码：编译不通过 void test_time() { //1.程序启动时间 clock_t clock... 阅读全文

posted @ 2020-02-12 20:59 jasmineTang 阅读(257) 评论(0) 推荐(0)

摘要：题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度（步数）。判断你是否能够到达最后一个位置。输入：int arr[] = { 3,2,3,1,1,4 }; 输出... 阅读全文

posted @ 2020-02-12 10:03 jasmineTang 阅读(177) 评论(0) 推荐(0)

摘要：字符判断中常有（），有效性判断就显得很重要。其实可以扩展到{}之类成对出现的符号的有效性。 str="()";str="(()())"; 返回true； str=“())” str="()a()" 返回false; 思路：1.左->右遍历判断每个字符是不... 阅读全文

posted @ 2020-02-11 19:19 jasmineTang 阅读(151) 评论(0) 推荐(0)

摘要：给一个字符串，统计每个字符出现的次数。比如“aabbbadddff” 输出a_2_b_3_a_1_d_3_f_2 思路：遍历一遍，当[i]==[i-1]时,num++;当不等时组合字符,num=1; 编码： string->char ... 阅读全文

posted @ 2020-02-11 14:16 jasmineTang 阅读(168) 评论(0) 推荐(0)

摘要：把整数字符串转换成整数值。分两部分。 1.判断字符串以下四种为无效。 1.1三种开头，以“_”长度为1； 1.2不以"_",也不以数字开头: 1.3“A12”;以0开头"023"; 1.4 每个字符判断是否为数字 ‘9... 阅读全文

posted @ 2020-02-11 11:53 jasmineTang 阅读(125) 评论(0) 推荐(0)

摘要：单链表结构如下：两个节点对象指针。 class Noderand{public: int m_value; Noderand * next; Noderand * rand; Noderand(int value);};Noderand::Noder... 阅读全文

posted @ 2020-02-10 21:02 jasmineTang 阅读(91) 评论(0) 推荐(0)

摘要：题目：有一个整型数组A，代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌，规定玩家a先拿，玩家b后拿，但是每个玩家每次只能拿走最左或最右的纸牌，请返回最后获胜者的分数。思路：暴力递归，典型的“范围”上尝试的模型上代码 #include #in... 阅读全文

posted @ 2020-02-10 18:48 jasmineTang 阅读(124) 评论(0) 推荐(0)

摘要：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。本文讲的是最基本的01背包问题。有N件物品和一个容量为V的背包。第i件物品的费用（即体... 阅读全文

posted @ 2020-02-10 17:30 jasmineTang 阅读(124) 评论(0) 推荐(0)

摘要：小朋友的益智玩具，就是把一些圈圈从a->移到c，小的在上面，大的在下面。问你怎么做。下面是图解：写成代码就是：先上个好理解版本的代码 if(N==1) 为basecasevoid all(int N){ //开始位置：左->右 Left... 阅读全文

posted @ 2020-02-10 11:42 jasmineTang 阅读(66) 评论(0) 推荐(0)