2017年08月_BEconfidence

12月 11月 10月 09月 08月 07月 03月

原创 2017年8月30日23:43:42

2017年8月30日23:43:44多一些不为为什么的坚持，这是考验时听朱伟恋恋有词记住的。最近我日志，快变成了周志，坚持真的不易。今晚跟师兄做笔试，然后去吃夜宵。聊到找工作，并不轻松，可选不多，限制太多。而且看似较高的薪水在这种城市里，我们都换是岗位上的螺丝钉。生活里的小蚂蚁。完了还要为房子而努力。我想象中的生活并不希望是这么现实的，然而现实就是这么现实。感觉累又

2017-08-30 23:53:56 366

原创 leetcode653. Two Sum IV - Input is a BST

题意是求二叉树中的任意两个数的和能不能是k。把二叉树便利一遍，求出所有元素，然后在循环便利每两个的和就好。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i

2017-08-30 23:42:16 209

原创 leetcode58. Length of Last Word

不知为什么我的博客也会多了些关注，非常感谢能给你们提供到帮助。让我坚持做的一点事情也有了点意义。就是判断最后一个字符串的长度。有一个坑就是最后一个可能为空格，所以要去掉最后的空格。class Solution {public: int lengthOfLastWord(string s) { int n=s.size();

2017-08-30 23:30:36 211

原创 leetcode202. Happy Number

以为这题是找规律，试着写了个循环，也过了。用集合去判断出现过的数字，判断循环。然后就根据题目中的算法模拟就好。class Solution {public: bool isHappy(int n) { set s; s.insert(n); int k=0; while(1){ int n2=0; while(n){

2017-08-29 11:17:52 290

原创 258. Add Digits

一看不让用循环就有点蒙。只能找规律。和9相关。class Solution {public: int addDigits(int num) { if(num==0) return 0; if(num%9==0) return 9; return num%9; } }};

2017-08-29 10:49:26 245

原创 leetcode371. Sum of Two Integers

这题挺有意思不用+-算+法先&：求出需要进位的位后^:求出除了进位的结果然后：把进位的那位左移，用上面的结果再去+进位后的结果。class Solution { public: int getSum(int a, int b) { while(b) { int carry = a & b;

2017-08-28 23:48:03 353

原创 leetcode448. Find All Numbers Disappeared in an Array

vector新建容量为n的数组。先循环一遍记录出现过的，然后在看哪个没出现输出就好。网上很多其他方法。class Solution {public: vector findDisappearedNumbers(vector& nums) { int n=nums.size(); vector used(n+1,0); fo

2017-08-28 23:36:15 364

原创 2017年8月28日22:46:43

2017年8月28日22:47:01来读研两个月了，慢慢进入混日子的节奏。要自己去找方法。这个世界万事靠自己兄弟，不要把一丝一毫的希望放在别人身上，你自己所为。有因有果。希望自己保持住头脑的清醒，思考，保持清醒。

2017-08-28 22:49:23 272

原创 [挑战程序设计]POJ2386

深度优先便利：给定整数a1到an，选出若干数和为k。思路是判断每个数加或者不加，然后深度搜下去。int a[MAX_N];int n,k;bool dfs(int i,int sum){//已经走到了节点i，和为sum，然后向后分支。 //推出循环的条件 if(i==n) return sum==k; //不加a[i]的情况 if(dfs(i+1,s

2017-08-28 09:50:18 372

原创 leetcode226. Invert Binary Tree

交换二叉树两个节点/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} *

2017-08-25 15:11:43 180

原创 leetcode520. Detect Capital

class Solution {public: bool detectCapitalUse(string word) { int n=word.size(); int k=0; if(word[0]>='A'&&word[0]<='Z') k=1; int k2=0,k3=0; for(int i=1;i<n

2017-08-25 14:46:38 195

原创 leetcode104. Maximum Depth of Binary Tree

递归求树的深度class Solution {public: int maxDepth(TreeNode* root) { if(root==0)return 0; int l=1,r=1; l+=maxDepth(root->left); r+=maxDepth(root->right); re

2017-08-25 14:38:27 204

原创 leetcode136. Single Number

这个题用异或做最简单。直接疑惑到最后，因为异或结果相同为0，不同为1.异或两次相同的值结果为0.异或题解：class Solution { public: int singleNumber(vector& nums) { int length = nums.size(); int result = 0 ; for (int

2017-08-25 14:26:46 200

原创 leetcode292. Nim Game

博弈论简单的题，面对4的先手是稳输的，同样面对4的倍数的先手也是稳输的。其他情况可转化为让对方面对4或者4的倍数。class Solution {public: bool canWinNim(int n) { if(n%4==0)return false; return true; }};

2017-08-25 14:03:12 215

原创 leetcode521. Longest Uncommon Subsequence I

这题要想清题意。一开始没仔细思考题意，想去怎么匹配。其实两串只要不想等，长的串的长度肯定是答案。class Solution {public: int findLUSlength(string a, string b) { int m=a.size(); int n=b.size(); if(m!=n) return max(m

2017-08-25 13:52:05 366

原创 leetcode Add to List 637. Average of Levels in Binary Tree

就是对二叉树每一层求平均值。开始想法用层次遍历，然而又不知道该点是在哪一层。所以要求没一点的深度，而通过先序遍历递归求没一点的深度的过程中。好像并不需要再去层次遍历，结果就已经很明显了。要注意leetcode的树要用->。两个数组用来存结果。没有数据量范围我就写的100000.还要注意有一个奇葩数据2147483647 两个节点也是2147483647 ，所以要改

2017-08-24 13:20:49 328

原创 C++ Qt学习教程1-50

总结一下前50节，主要讲解Qt的一些部件，后面的是model模型数据的使用。很基础。这是我跟教程写的代码.教程为C++Qt，VoidRealms的教程1-50节代码下载链接：http://download.csdn.net/download/a197p/9947306

2017-08-24 11:24:57 2045

原创 Qt链接数据库失败

一直以为是我的数据库配置问题。#include #include #include #include #include int main(int argc, char *argv[]){ QCoreApplication a(argc, argv);/* QString servername="LOCALHOST\\MSSQLSERVER"; QStrin

2017-08-24 11:05:26 1103

原创 Leetcode496. Next Greater Element I

这个题，开始我是想用find和upper_bound两个函数解决，但是upper_bound并不对。upper_bound返回的是插入的数字的上界。如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置。并且用的是二分查找，所以序列要求有序。那就自己写了个循环。还有find的返回值，找不到返回end。最

2017-08-24 09:51:21 224

原创使用Qt+OpenGL创建球体+简单交互

效果图：这里面还是用到了glut的函数，需要配置opengl环境的话，要把glut32.lib放到Ot的lib下，在include下新建Gl文件夹放入glut.h。需要把简历的OpenGLwidget提升为QLWidget.也没什么说的，具体看代码吧。glwidget.h:#ifndef GLWIDGET_H#define GLWIDGET_H#inc

2017-08-23 22:46:09 12238 7

原创 2017年8月23日19:19:41

2017年8月23日19:19:43时间真的快，坐办公室里听着李志，我这么快就毕业了，离开了那段最美好的岁月，我换没玩够，就已经离开了。我会满怀期待未来聚会的场景，在这里离开了吃饭便没有时间的概念，不知道如何去把握住时间。我想做出一些成绩，我想生活的更自由，现实哪有那么美好。把握住一件事，就一件。

2017-08-23 19:24:59 264

原创计算机学习网站汇总

Qt:http://www.qtcentre.org/content/86-Introduction-to-Design-Patterns-in-C-with-Qt-4https://forum.qt.io/category/4/qt-development官方：https://www.qt.io/training-materials/#section-2

2017-08-23 16:52:16 413

原创 leetcode463. Island Perimeter

计算周长，遇到一个1加4.在去判断这个1的周围，如果有1，结果减一。class Solution {public: int islandPerimeter(vector>& grid) { int r=grid.size(); int c=grid[0].size(); int ans=0; for(int i=0;

2017-08-23 16:09:15 197

原创 leetcode620. Not Boring Movies

# Write your MySQL query statement belowselect * from cinemawhere mod(id,2)=1and description!='boring'order by rating DESC或者SELECT * FROM cinema WHERE (id % 2 = 1) AND (description

2017-08-23 16:01:36 248

原创 leetcode412. Fizz Buzz

字符串的简单处理，学到一个转换字符串的函数。std::to_string C++ Strings librarystd::basic_stringDefined in header string>(1)std::string to_string( int value );(2)std::string to_string( long value

2017-08-23 15:56:29 178

原创 leetcode344. Reverse String

处理好边界。class Solution {public: string reverseString(string s) { for(int i=0;i<s.size()/2;i++){ char x=s[i]; s[i]=s[s.size()-i-1]; s[s.size()-i-1]=x;

2017-08-23 15:41:59 170

原创 Leetcode566. Reshape the Matrix

这里学习一下vector >的输入方法：需要在新建一个变量vector v然后v.push_back();之后把ans.push_back(v);不要忘记每次清空v：class Solution {public: vector> matrixReshape(vector>& nums, int r, int c) { int r1=nums.size(

2017-08-23 15:26:01 214

原创 Leetcode657. Judge Route Circle

一直刷水题，从未进步过。class Solution {public: bool judgeCircle(string moves) { int x=0,y=0; for(int i=0;i<moves.size();i++) { if(moves[i]=='L'){ x-=1;

2017-08-23 14:59:56 441

原创 2017年8月23日09:33:56

2017年8月23日09:34:00有几天没写，还是要多写写，总结总结。附上一图。时间并不充裕。

2017-08-23 09:36:38 194

原创 cfC. Two TVs

C. Two TVs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is a great fan of television.He wrote down all the TV programs he is i

2017-08-22 10:00:51 453

原创 cfB. Luba And The Ticket time limit per test2 seconds memory limit per test256 megabytes inputstanda

B. Luba And The Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba has a ticket consisting of 6 di

2017-08-22 09:12:42 4744

原创 cfA.Chess Tourney

想认真打一场的，无奈有人叫我回去。就A了一个回宿舍了。第二题好像也不会。。。。#include #include #include using namespace std;int a[220];int main(){ int n; scanf("%d",&n); for(int i=0;i<n*2;i++){ scanf("%d",&a

2017-08-22 08:43:50 410

原创 [挑战程序设计]二分搜索

第一个抽签的问题，判断从口袋放回的拿出n个数，和是否可能为m。一、可以写四重循环。但是当n的范围1二、二分搜索与O（n^3logn）int n,m,k[MAX_N];bool binary_search(int x){ int l=0,r=n; while(r-l>=1){ int i=(l+r)/2; if(k[i]==x) re

2017-08-21 19:36:32 262

原创 Qt中OpenGL窗口创建的几种形式

一、使用QOpenGLWidget：创建一个带widget类的项目：widget.h为：#ifndef WIDGET_H#define WIDGET_H#include #include #include class Widget : public QOpenGLWidget, protected QOpenGLFunctions{ Q_OBJECTpubl

2017-08-21 14:31:09 2878 1

原创 2017年8月17日20:09:57

好久没写日记的感觉，好久就隔了两天。在这里的生活情况日渐稳定，也很熟悉了。正常作息，健身什么的保持就好，那问题来了，还是浪费了很多的时间，这是1点，但也并不关键，关键的是学习上没有进展，现在老师给了任务，那好，就去完成这个任务。在其次，我怎么觉得自己学了习，没有浪费时间，因为总会有种消耗时间的感觉，那我要界定自己的休息时间和学习时间，明确分界，这样我总算知道自己什么的

2017-08-17 20:25:42 286

原创 2017年8月14日22:04:49

2017年8月14日22:04:52还是要多动手，最近比较紧迫的是搞懂qt，感觉学的好慢。。

2017-08-14 22:05:31 258

原创 leetcode575. Distribute Candies

快点把水题刷完吧。。。class Solution {public: int distributeCandies(vector& candies) { int ans=candies.size()/2; sort(candies.begin(),candies.end()); int cnt=1; int last=ca

2017-08-12 22:49:53 227

原创 Leetcode557. Reverse Words in a String III

其中用到stringstream 把char类型转换为string然后就是一个栈。class Solution {public: string reverseWords(string s) { string s2=""; stack sta; for(int i=0;i<s.size();i++){ if(s

2017-08-12 20:03:00 206