
c++
XiaoxinMiiii
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CLion,C++项目编译错误lib/libfontconfig.so.1: undefined reference to `FT_Done_MM_Var
错误描述/home/×××/anaconda3/lib/libfontconfig.so.1: undefined reference to `FT_Done_MM_Var'collect2: error: ld returned 1 exit status解决方案# 终端输入locate libfontconfig.so.1# 可以看到在/home/×××/anaconda3/lib/路径下有两个版本的文件,一个老版本一个新版本/home/mxx/anaconda3/lib/libfo原创 2022-01-09 21:31:00 · 1598 阅读 · 0 评论 -
有序数组转为平衡搜索二叉树
说明: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \-3 9 / / -10 ...原创 2018-08-03 11:27:17 · 817 阅读 · 0 评论 -
查找给定数组的非相邻元素子集的和的最大值
打家劫舍问题:只能抢非相邻家庭,数组中的值表示的是到每家可以抢到的财产数量,动态规划求出最大抢劫数量。 好难想,��呐,感觉要秃顶了。拥有这种思路的人真的是思路灵活的天才呐。int rob(vector<int>& nums){ int length = nums.size(); if(!length) return 0; ...原创 2018-08-07 16:52:06 · 523 阅读 · 0 评论 -
二叉树层次遍历后输出 c++
这个必须得记录一下,尝试了一上午,经过n次的timeout之后结果,也没有找到前人合适的code。给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...原创 2018-08-01 13:17:18 · 1754 阅读 · 0 评论 -
检查回文字符串
bool isPalindrome(string s) { int s_len = s.length(); bool is = true; for(int i = 0, j = s_len-1; i<s_len && j>=0;){ //大小写统一; s[i] = s[i]&...原创 2018-07-18 12:29:46 · 271 阅读 · 0 评论 -
leetcode-32位整数反转并检查溢出
int reverse(int x) { int x_re = 0; while(abs(x/10) > 0) { if(isOverflowInt(x_re, x%10)) return 0; x_re = x_re*10 + x%10; x /= 10; } if(isOver...原创 2018-07-09 14:42:31 · 663 阅读 · 0 评论 -
code&code review
code1、写的时候,函数、变量等定义的规范化; 2、适当的注释code review1、改动时,注明改动了什么?为什么改动?原创 2018-04-23 11:51:13 · 162 阅读 · 0 评论 -
c++测试耗时统计
参考:https://blog.youkuaiyun.com/ArchyLi/article/details/55505079方法一适用系统:windows系统 包含头文件:winbase.h 单位:秒(S) 计算示例 1.DWORD start_t=get_timetick()方法二适用系统:windows系统、linux 包含头文件:time.h...转载 2018-04-23 11:27:58 · 2023 阅读 · 0 评论 -
reading《effective c++》四
第7章 模板与泛型编程Item41:了解隐式接口和编译器多态class与template都支持接口与多态多态通过template具现化和函数重载解析发生在编译器。Item42:了解typename的双重意义1.template<class T>template<typename T>以上两条语句意义完全相同。2.请用关键字typename标识嵌套从属类型名称;但是不得在base class原创 2017-12-15 12:28:27 · 279 阅读 · 0 评论 -
reading《effective c++》三
第五章 实现(implementations)Item26:尽可能延后变量定义式的出现时间这样可以改善程序的清晰度并改善程序效率;对于循环中的变量:考虑放在内外的不同情况下的成本对比;一般情况下,除非当前代码对于处理效率非常敏感,不然应该将变量定义在循环内,避免维护问题。Item27:尽量减少转型动作(casting)c语言中的类型转换语法:(type)expression;原创 2017-12-15 11:50:41 · 271 阅读 · 0 评论 -
reading 《effective c++》
第三章 资源管理Item13 以对象管理资源声明指针并delete操作的过程中,可能会由于之间的提前return等操作,导致指针的内存没有释放,将会在后续的程序中出现问题;解决方法:将返回的指针封装到指针类中:比如auto_ptr(该指针指向的资源必须有且只有一个auto_ptr指向它)与shared_ptr(可以允许多个shared_ptr同时指向同一块内存)中;将指针封装到指针对象中可以避免指针原创 2017-12-13 17:27:43 · 223 阅读 · 0 评论 -
c++
reading 《Effective C++》侯杰(译)注释:斜体表示不理解的内容第一章:让自己习惯c++Item1:视c++为语言联邦(federation of languages)c++的组成:1. C语言:基础语法与内置类型;2. objective-oriented c++:类及相关属性;3. template c++:泛型编程;4. STL:标准模板原创 2017-12-13 16:10:13 · 8748 阅读 · 3 评论