c++
文章平均质量分 54
王俊超
这个作者很懒,什么都没留下…
展开
-
哈希表的链式存储
哈希表的操作(增加,删除,查找,显示,退出)菜鸟经验总结。哈希图 1:哈希图 1 前奏:散列表也叫哈希表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。最近写了一个关于hash表的操作,在这个过程中遇到了以下几个问题原创 2015-06-13 23:40:07 · 4126 阅读 · 1 评论 -
剑指offer刷题(第一个只出现一次的字符、逆序对)
剑指offer刷题(第一个只出现一次的字符)2018年6月27日题目描述(第一个只出现一次的字符)在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。解题思路:先把字符出现次数进行统计,再遍历一次出现一次的字符并查找结束。class Solution {public: int FirstNotRepeatingChar(...原创 2018-06-27 23:55:55 · 241 阅读 · 0 评论 -
剑指offer刷题(把数组排列成最小的数、连续数组的最大和、超过出现数组长度一般的数字)
剑指offer刷题记录(2018年6月27日)总共做题数目3道(把数组排列成最小的数、连续数组的最大和、超过出现数组长度一般的数字)1. 题目描述(把数组排列成最小的数)输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路:通过对数字进行排序,不是普通的整型数据进行比...原创 2018-06-27 00:25:08 · 345 阅读 · 0 评论 -
剑指offer之“二叉树中和为某一值的路径”
刷题笔记:剑指offer之“二叉树中和为某一值的路径”序言:马上就要秋招了,开始意识到自己变成和算法能力不足,所以这几天开始准备刷题,并把解题思路记录下来。主要讲解:题目介绍、问题分析和算法详解。(实现语言为C++)编程代码以上传至:https://github.com/walman6/code_programming有兴趣的童鞋可以查看。题目题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点...原创 2018-06-10 23:13:25 · 271 阅读 · 0 评论 -
牛客网之“折纸问题”
昨天在看左程云数据结构视频时遇到一道折纸问题,当时比较感兴趣,并对问题进行分析提取关键点进而通过代码实现。 内容分为:题目描述、问题分析、解决问题和代码描述四大部分。题目描述折纸问题 【题目】 请把一段纸条竖着放在桌子上,然后从纸条的下边向上方对折1次,压出折痕后展开。此时 折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次,压出折痕后展开,此时有三条折痕,从上到...原创 2018-06-13 17:16:28 · 1048 阅读 · 0 评论 -
4-leetcode-Median of Two Sorted Arrays
Get the middle number of two sorted vectors.原创 2017-11-25 21:28:23 · 276 阅读 · 0 评论 -
7-leetcode-Reveser Integer
问题描述:Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21原创 2017-11-28 20:14:13 · 308 阅读 · 0 评论 -
5-leetcode-Longest Palindromic Substring
在字符串中找最长子palindromic原创 2017-11-28 20:08:08 · 214 阅读 · 0 评论 -
二叉树镜像问题
对一个二叉树进行镜像翻转,这个问题可以归结为二叉树左右节点互换问题。我们只需要简单的通过考虑假设节点只有父节点、左孩子和右孩子的时候问题,接下来通过递归的方式就可以解决这个问题。代码如下:/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x)原创 2017-10-24 00:10:54 · 368 阅读 · 0 评论 -
墓碑移动最短路求解问题
墓碑移动最短路问题,两种方法,两种不同的思路。原创 2016-05-07 21:27:09 · 447 阅读 · 0 评论 -
编程练习-猴子吃桃
C++猴子吃桃原创 2016-03-25 15:05:27 · 2405 阅读 · 0 评论 -
编程练习-勇者斗恶龙
贪心算法:勇者斗恶龙原创 2016-03-25 15:00:50 · 2070 阅读 · 0 评论 -
编译过程中运行库选择
OpenCV运行库选择问题翻译 2016-03-25 10:51:12 · 400 阅读 · 0 评论 -
C 数据保存文件中
文件数据读取和保存原创 2016-03-19 20:56:46 · 1620 阅读 · 0 评论 -
编程练习---分金币
分金币问题原创 2016-03-30 15:16:44 · 1199 阅读 · 0 评论 -
OpenCV总结-安装步骤
OpenCV的简单配置和常见问题分析原创 2016-03-15 22:32:17 · 767 阅读 · 0 评论 -
哈希表操作改进
哈希表改进:今天对以前做的哈希操作输入格式做了进一步改进,如果有需要的朋友可以看看。下载链接:点击打开链接原创 2015-06-14 01:36:45 · 557 阅读 · 0 评论 -
牛客网刷题记录
2018年7月5日,今天刷了牛客网上的题目包括:平衡二叉树和为S的连续正数序列和为S的两个数字左旋转字符串反转单词顺序列扑克牌顺子孩子们的游戏求1+2+3+...+n:(思路:用二位数组解)不用加减乘除做加法把字符串换成整数数组中重复的数字构建乘积数组表示数值的字符串未解决:正则表达式继承:单、多继承。将子类的对象赋值给父类的对象,操作是父类的方法。通过用虚函数避免函数调用中虚函数指向子类对象。抽...原创 2018-07-06 00:00:20 · 659 阅读 · 0 评论