C/C++
柏枫杨柳
痴心妄想的程序猿
展开
-
读入一行字符(包括空格)做为一个字符串的两个方法 ,C/C++
今天参加华为在线测试(OJ),前两道题都做对了,最后一道我算出了结果,却不知道如何输出来,== 题目大概是要求输入一行字符(字符为数字、负号、小数点、空格组成)作为一个字符串,在字符串中提取整数单元,每两个整数单元用空格隔开了,整数单元包含负数。输出所有整数单元的和,字符总个数小于100. 我用了while(scanf("%c",c) != -1)来读入,虽然后面原创 2015-09-08 13:32:59 · 4218 阅读 · 0 评论 -
C++ 读取文件内容,分割出字符串
在c++/c等,经常有需要从文件读取参数值的场景,非常常用,实现的细节主要有,读取文件内容/行,按要求分割成字符串,或者编成键值对供调用。 1.如果是每行都是字符串+空格+字符串形式的话, 最简单的是采用输出输入流的方法,比如伪代码:ifstream fsf(文件路径);//只能读取一行,多行的话用循环,以fsf.eof,fsf.good或者确定行数为终止条件getline(fsf...原创 2017-06-01 18:50:47 · 5417 阅读 · 0 评论 -
Merge k Sorted Lists解法收集
1:优先队列 struct mycmp{ bool operator()(ListNode* l1, ListNode* l2){ return l1->val > l2->val; } };class Solution {public: ListNode* mergeKLists(vector<ListNode*>& lists) {原创 2017-11-28 18:07:51 · 306 阅读 · 0 评论 -
数独算法收集
1.My BFSclass Solution {public: void solveSudoku(vector<vector<char>>& board) { //BFS algorithm //储存状态量,从左到右,从上到下。 vector<vector<int>> s...原创 2018-03-05 21:25:16 · 372 阅读 · 0 评论 -
递归与回溯,DFS及BFS的算法
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:void f() { if(符合边界条件) { /////// return; } //某种形式的调用 f(); ...转载 2018-03-06 15:48:23 · 2459 阅读 · 0 评论 -
动态规划类问题的进一步理解,动规与递归等。
以前对动规的理解太浅了,总是直接把当前状态保存,然后下一次遍历状态,然后更新状态。这是基于之前写 指数次循环的解法里总结的。 于是就对一些动规的题都直接这样套,造成的问题就是,如果迭代时每个子状态再生成N个子状态,那么要存储的变量就太多太大了!会造成时间和空间上的双重问题。 正确的思路应该是根据状态的属性寻找状态空间,寻找重复状态!确定状态量属性范围,确定遍历方式,确定...原创 2018-04-25 14:02:40 · 393 阅读 · 0 评论