IT嘟嘟

计算字符个数

摘要： //题目描述计算字符个数 //写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 //输入描述 : //第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。 //输出描述 : //输出输入字符串中含有该字符的个数。 // //示例1 //输入 //ABCDEF //A //输出 //1 //解题思路： //遍历每个字符阅读全文

posted @ 2019-08-11 20:33 IT嘟嘟阅读(282) 评论(0) 推荐(0) 编辑

字符串最后一个单词的长度

摘要： /题目描述字符串最后一个单词的长度 //计算字符串最后一个单词的长度，单词以空格隔开。 //输入描述 : //一行字符串，非空，长度小于5000。 //输出描述 : //整数N，最后一个单词的长度。 //示例1 //输入 //复制 //hello world //输出 //复制 //5 //解题思路，单词所以可以用头文件<string> //输入连续的单词getline(cin,str) //从最阅读全文

posted @ 2019-08-11 20:24 IT嘟嘟阅读(419) 评论(0) 推荐(0) 编辑

C++面试宝典

摘要：算法与数据结构篇 1.C++两种map 参考回答: unordered_map（哈希表)和map（红黑树） https://blog.csdn.net/zzhang_12/article/details/81173891 2.请问红黑树了解吗？红黑树是一棵二叉搜索树，它在每个节点增加了一个存储位记阅读全文

posted @ 2019-07-08 17:31 IT嘟嘟阅读(873) 评论(0) 推荐(0) 编辑

给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内，给出思路并手写代码

摘要：根据面积法，如果P在三角形ABC内，那么三角形ABP的面积+三角形BCP的面积+三角形ACP的面积应该等于三角形ABC的面积。算法如下：阅读全文

posted @ 2019-06-21 10:49 IT嘟嘟阅读(1354) 评论(0) 推荐(0) 编辑

N-皇后问题（N Queens）

摘要： N-皇后问题（N Queens）： https://www.jianshu.com/p/bb123944d3e5 八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或阅读全文

posted @ 2019-05-03 22:01 IT嘟嘟阅读(3301) 评论(0) 推荐(0) 编辑

图着色算法详解（Graph Coloring）

摘要：图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每阅读全文

posted @ 2019-05-03 21:36 IT嘟嘟阅读(14164) 评论(0) 推荐(2) 编辑

c++学习路线连接

摘要： https://blog.csdn.net/qq_36482772/article/category/7396881/4? 阅读全文

posted @ 2019-04-29 13:41 IT嘟嘟阅读(128) 评论(0) 推荐(0) 编辑

数据结构--经典排序算法

摘要：算法复杂度：阅读全文

posted @ 2019-04-28 17:08 IT嘟嘟阅读(179) 评论(0) 推荐(0) 编辑

5. 最长回文子串

摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; class Solution { public: string longestPalindrome(string s) { if (s.length() > d... 阅读全文

posted @ 2019-04-24 16:34 IT嘟嘟阅读(175) 评论(2) 推荐(0) 编辑

4. 寻找两个有序数组的中位数

摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; class Solution { public: double findMedianSortedArrays(vector& nums1, vector& nums2... 阅读全文

posted @ 2019-04-24 15:07 IT嘟嘟阅读(141) 评论(0) 推荐(0) 编辑