weixin_51415576的博客

原创 Python 3

原创 Python2

原创 【天勤】操作系统第一章导图

原创 Python 1

原创 p1055java的字符串

题目 对字符串的运用，挑出特定的元素进行操作。 可以先把字符串转char数组 String a=in.nextLine(); char[] b=a.toCharArray(); 也可以用charAt(i)方法得到字符串中某一单个字符 可以依次得到单个元素后还不能进行运算，因为得到的元素是char类型，需要做一下转换 char转int需要两步，于是就有 Integer.parseInt(String.valueOf(b[i])) 由于字符串中有“-”号，无法转成int，于是得加上异常的处理 try{ /

原创 232.与225.栈队的互相实现下的初用队

这两道题写下来感觉是对队与栈的熟悉。 C艹中队的函数： push() ：从队尾压入 pop() : 从队头弹出 size() ：返回队列的元素个数 empty() ：判断队列是否为空，为空返回true，反之返回false front() ：返回队头的元素，就是最先压入的元素 back() ：返回队尾的元素，就是最后压入的元素 详细 232.用栈实现队列。 用两个栈，一个用来出 一个入。当入时全部压入入栈，出时直接出出栈里的元素，当出栈为空才让入栈元素全部压入出栈，最后再来出出栈里的元素。 225.用队实现栈

原创 844和1544.比较与整理字符串下的串的运用

之前在刷题的时候，有遇到顺序输出处理过的字符串的时候。但用的栈来处理，结果是字符串会倒置。于是看到了直接拿字符串进行的出栈入栈的操作，这样不仅不会倒置而且可以直接返回字符串。 比如 st.back(); st.push_back(a); st.pop_back(); st.empty(); 这 ...

原创 155.最小栈下的共享栈的运用

一开始想的是用另外一个变量来遍历栈内元素，康康谁最小（就是//里的内容）。但是编译出错了，说明栈内的top虽然是伪指针，依然不能像数组一样遍历栈内每一个元素。 之后想用两个栈，一个数据栈一个存当前栈中的最小数，但接口只能接一个栈。最后兜兜转，划零为整用了共享栈，两个栈放入一个栈里。 共享栈：存入第一个数时，数据与最小栈一起存入。 存入其他数时，先存到数据栈里，然后存当前数据栈里面最小的数到最小栈里。出栈时两个栈一起出，保证两个栈内元素数相等。 typedef struct { int data[10

原创 1021和20 初用栈

一开始不是很懂怎么用栈 列举几个吧 初始化一个存放char类型的栈 stack<char> st; 栈是否为空 st.empty() 入栈和出栈 st.push(c) st.pop() 参数：不需要传递任何值作为参数。 返回值：直接引用堆栈容器的顶部元素 st.top() 关于 unordered_map <char,int> m{} 的使用 站外佬的解释 站内佬的解释 大概类似哈希表吧，虽然还没学。 20.有效括号 class Solution { public:

原创 237.删除链表中给定节点

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void deleteNode(ListNode* node) { ListNode* curr=node->ne

原创 234.回文链表下的与或问题

解题思路分成四个部分 1.快慢指针 2.反转链表 3.判断中间数 4.对比 快慢指针 慢指针前进一格，快前进两格。链表节点是奇数，low正好在中间 fast在末尾。链表是偶数，那fast停在倒数第二个节点，low则在中间的前一个节点。 边界判断：当链表只有两个数时，low与fast相等。 反转链表 反转low->next之前的指针 边界判断：当链表只有两数时，不执行反转操作，因为会删除两数之间的指针，不会反转两数的指针。这样就导致了在判断中间数的时候，因为a->next==null (本来是a

原创 206.反转链表笔记

迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* prev.

原创 160.相交链表下的逻辑问题

逻辑问题是怎么判断两个链表没有交集。 力扣官方的思路是： 如果两个链表存在相交，它们末尾的结点必然相同。因此当 遍历结点的指针pA/pB 到达链表结尾时，记录下链表 A/B 对应的元素。若最后元素不相同，则两个链表不相交。 所以我的想法是记录下两个尾结点val的值，代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode

原创 203.移除链表元素下的new与malloc的问题

先看看代码 ListNode* sentinel=new ListNode(0); /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeElements(L

原创 83.删除排序链表重复的元素

用一般算法实现 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* deleteDuplicates(struct ListNode* head){ if(head==NULL||head->next==NULL) { return head; .