随笔分类 - C/C++编程
摘要：以前本科做毕设的时候还没机会接触WSL，那时用VM Ware双系统，虽然看上去还行但切换来切换去的，还是挺很折腾人，而且笔记本配置也不算很高，跑起来卡。 现在有机会体验WSL了。 #开启管理员权限支持 按 Win+X, 找到 Windows PowerShell (管理员)，并执行： Enable-
阅读全文
摘要：每次换电脑配置的时候都要去搜博客太麻烦了，干脆自己从头到尾记录一遍。 【本地环境】 系统：Windows10 IDE：Visual Studio 2022 【OpenCV版本】 opencv 3.4.16 opencv contrib3.4.16 #1.配置前准备 （1）安装VS 一般都是在VS里写
阅读全文
摘要：因为测试坐标系转换算法，了解到GeographicLib，但是记录GeographicLib安装的博客太少，自己看官网文档在windows+VS的环境下做了安装和配置，记录一下。 下载的GeographicLib库版本是1.52。 官网文档：https://geographiclib.sourcef
阅读全文
摘要：学习QT的小练习，先看一下目前实现的效果。 ###功能： 编辑文本保存为txt。 打开一个txt文本文件，可编辑可保存。 文本编辑功能：剪切，复制，粘贴，加粗，斜体，下划线，设置颜色，字体。 ###要点： QT Designer的UI可视化设计：基本控件布局，资源导入，菜单&动作，信号&槽的配置；
阅读全文
摘要：“快速幂”被归结为一个a的b次方对m取余的问题，即 ab % m 问题的关键在于怎么更快地求得ab，直观的做法是用b次循环去累乘a，时间复杂度是O(b)。而“快速幂”，又成为“二分幂”，通过二分的思想能在O(logb)的复杂度内求得ab。 如果次数b是奇数，则ab可以拆解为a*ab-1 如果次数b是
阅读全文
摘要：###1.二分法求方程根 二分法求根基于二分查找的思想。 比如求根号2的近似值，猜测它在1到2之间，则将1作为left，2作为right，反复二分比较f(mid)的平方与2的大小，直到(right-left)的精度eps控制在一定范围以内。 代码： #include <iostream> using
阅读全文
摘要：【PAT B1016】 题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328 B1016考察的关键是如何枚举获取整数的每一位。 一个整数A，对A取余能拿到它的个位，令A除以10能让A去掉个
阅读全文
摘要：【PAT B1011】 题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952 注意点： （1）要注意数据类型。int表示的范围是-231 ~231-1，所以不能用int，而且A+B的范围可
阅读全文
摘要：散列的思想是将某个元素尽可能唯一地映射到一个整数，即用一个数唯一地表示一个元素。 实例1： 查找m个数在n个数中是否出现。 例如n=5的数组{1，2，3，4，5},查找m=3的3个数{1,2,0}，则1和2存在，0不存在。 实例2： 查找m个数在n个数中出现的次数。 例如n=5的数组{1，2，2，3
阅读全文
摘要：C++库函数sort()可以提供对各种类型数据的排序，有三个参数。前两项指定排序的对象，最后一项为自定义比较规则的cmp（compare）函数。 【实例1】 有一组学生的信息。给出每个学生的学号和分数，按分数从高到低排序。分数相同的，按学号从低到高排序。 输入格式： 第一行给出学生数量n。 下面给出
阅读全文
摘要：【PAT B1009】 输入一行字符串，字符串总长度不超过80，由若干个单词和空格组成。 倒序输出其中的单词组成的字符串。 输入样例： Hello World Here I Come 输出样例 Come I Here World Hello 思路： 先整行读入字符串，然后根据空格分割单词。用一个二维
阅读全文
摘要：【codeup 5901】 输入一串字符，判断是否是回文串。“回文串”就是正读和反读一样的字符串，如“level”，“noon”。 思路： 读取字符串s，遍历前一半，对比和对称位置的字符是否一样就行。 #include <iostream> #include <cstring> using name
阅读全文
摘要：【PAT B1022】 输入两个非负10进制整数A和B(≤2^30−1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 思路： 除基取余
阅读全文
摘要：看书左旋右旋看着懵逼，不懂往左旋转往右旋转到底是怎么个旋转法。 总结了一个万能的手动调整方法，不用记忆什么LL，LR，RL，RR的形式，通吃。 当新插入一个节点，导致不平衡，进行手动调整。 步骤有四步： 1。找到最小不平衡子树（和其根节点） 2。从根节点出发，沿插入路径找三个节点。 3。调整这三个节
阅读全文
摘要：update: 简单整理了一下代码的组织。 处理的单词封装成类，单词的修正，信息的显示都作为其内的方法。 写得还比较糙，工具本身可以封装，还有对于单词的变形基本没什么处理，以后有时间再改。 项目托管到github上了。https://github.com/MorpheusDong/TextVocab
阅读全文
摘要：美国语言协会对美国人日常使用的英语单词做了一份详细的统计，按照日常使用的频率做成了一张表，称为COCA词频表。排名越低的单词使用频率越高，该表可以用来统计词汇量。 如果你的词汇量约为6000，那么这张表频率6000以下的单词你应该基本都认识。（不过国内教育平时学的单词未必就是他们常用的，只能说大部分
阅读全文
摘要：第一次玩EasyX，写一个比较简单的消砖块游戏。 主函数包括Game的类的开始，运行和结束。 1 #include "BrickElimination.h" 2 3 int main() 4 { 5 GameBrickElimination NewGame; 6 7 NewGame.game_sta
阅读全文
摘要：假设有一种温度传感器，已经测得它的电压和温度的对应关系，将电压值以ADC转换后的数字量的值表示，形成温度-AD值的对照表，如下。 大致成一条反比关系的曲线。 ADC的底层驱动已经写好，对外有一个接口可以实时读取该传感器的AD值。现在要求，读出AD值以后，通过二分查找，查找它对应的温度值，然后存到另一
阅读全文
摘要：C/C++检测键盘输入，可以用kbhit()函数和或getch()函数。 kbhit()的用法 头文件包括“conio.h”。 程序执行到kbhit()时，等待输入，但是不会停止而是继续运行，有输入时kbhit()才就返回一个非零值，否则返回0。下面是一个例子。 #include <iostream
阅读全文
摘要：最近在跟一门北大C++程序设计的慕课，openjudge上做到一道题，要求定义一种能够输入输出学生姓名，年龄，学号和学年成绩的类。比较特别的是输入的形式是以逗号隔开的一长串字符串。 我用的方法通过是通过了，但可能比较笨，主要使用getline获取指定字符之前的字符串，使用强制转换函数stoi()转换
阅读全文
浙公网安备 33010602011771号